The Appaloosa horse is known for its spotted patterning. Spotted horses have been part of history for thousands of years, with leopard-spotted horses dating back to the stone age in Europe. The spotted horses probably arrived in America with the Spaniards in the 16th Century and they eventually reached Northern America.