Not sure it counts as a western, but there are horses, Calamity Jane (Doris Day musical) is one of my all time favorite movies.