The Appaloosa is one of the prettiest horses ... In fact, an image of an Andalusian horse (or one that looks very similar to the breed) was discovered on the wall of an ancient cave.