Da, Paint konji so bili nekdaj divji. Pasma izhaja iz španskih mustangov, ki so se gibali po Severni Ameriki dolgo pred prihodom Evropejcev. Ti mustangi so bili kasneje ujeti in križani z drugimi pasmami, vključno s Kropči, Quarter Horse in Araberji, kar je privedlo do današnjega Paint konja.