Where paint horses ever wild?

Yes, paint horses were once wild. The Paint horse breed descended from the Spanish Mustangs that roamed the North American continent long before the arrival of Europeans. These mustangs were captured and bred with various other horse breeds, including Thoroughbreds, Quarter Horses, and Arabians, resulting in the Paint horse.