Something to remember about Westerns is that many of them are glorified. An authentic memory of the Old West probably wouldn't be so glamorous. Even the spaghetti westerns tend to glam things up a bit.
There was this one actor whom I saw in a few westerns that were filmed in Canada. The actor himself was from Italy, I think. I can't remember his name but I recall reading that the last movie he thought he'd be in was a western because of his accent. In fact, many people from many different nations went to the American West and accents were heard everywhere. He was perfect both due to his accent and to the fact that he wasn't a "pretty boy". In fact, there weren't very many "pretty" people in these movies. The costumes also didn't look as tailored as they tend to in Hollywood, and the women didn't wear quite so much makeup unless they were dance-hall girls. (And nobody showed off a pearly-white "Colgate smile"!)
The sets were also better, in my opinion. As well as the rugged wilderness, the buildings looked like they belonged there. The rough streets, often mud-covered or crusted, the more haphazard look, it was almost perfect. Hollywood tends to groom things too much. Roads even in remote little towns are always clean, wide, and smooth with things laid out too neatly. They do fine when recreating a historic town like Tombstone, but fictional towns always just look wrong, IMO.
I wish I could remember the names of those movies. They were terrific.