Pintos can registered as pinto, there are pinto coloured horses without TB blood in them (which are paints), they also have QH in them too. Pintos are 'coloured' horses of any other breed.
As said above, with grade horses you just never know, I think all horses should be registered and passported :s