The Wonderful Country (1959)
The Wonderful Country is a 1959 Technicolor Western film based on Tom Lea's novel of the same name that was produced by Robert Mitchum's DRM Production company in Mexico. Tom Lea has a cameo as a barber.
More at Wikipedia.