 Settlers once referred to these spotted horses as the "Palouse horse", possibly after the Palouse River, which ran through the heart of Nez Perce country.Gradually, the name evolved into "Appaloosa".The Nez Perce lost most of their horses after the Nez Perce War in 1877, and the breed fell into decline for several decades.