Excellent. Welcome to the West. You were almost in Nevada. I spent 35 years driving rural roads for a living as a consultant. Running into large herds of cattle and sheep is totally common. When I was working alone I would often stop in and visit with sheep herders. They used to be Basque, but now are mostly from S America, especially Peru and Bolivia. Their Spanish is easier to understand than Mexican Spanish. Sometimes I have met guys from China and could never communicate with them at all.
When I lived in Wyoming and drove a road like from Laramie to Casper there might be 10 cars or less the whole way. The only thing that would make me late to a meeting would be livestock on the road.