In outlaw mining camps, certainly. The show's producer deliberately wanted to over-do the foul language, but as someone who celebrates the late 19th Century gold mining culture, I can vouch for the accuracy of the use of Victorian-era language sprinkled with profanity used as punctuation.
I don't think the foul language is too overdone for Deadwood. Al certainly did use profanity to the extreme as did most of the other low lifes.
Of the real characters portrayed on the show, only Sol Star was known as a gentleman.

Sol Star
.