Just about all old pioneer towns had an outhouse or privy outside the house in the back.
Every store, saloon, hotel or bar had an outhouse behind it.
Interestingly enough, In most western movies you do not see these outhouses, but they really were there.