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.
In most western movies you do not see these outhouses, but they really were there.