The wild west of the gunslinger really existed in railhead towns, mining camps or trade centers where the saloons, brothels and gambling halls were located. All of these places had churches.

And, from what I know of direct family history, most of them left the churches and congregations alone.