Fiiiiiiiiiiiiine-look ing horses...
and Sean Connery wasn't bad either. He certainly gave Steve Boyd a run for his money.
But, yes, those were not average Western-movie grade horses. I imagine this was filmed somewhere in Spain and they were using blooded Spanish horses. One, the gray ridden by Bardot, looked Andalusian.