Ancient horses did have spots

Spotted horses, often seen depicted in cave paintings, actually existed tens of thousands of years ago. Source