I'm not sure the estimated life span of horses varies from breed to breed as it does for dogs. All I know is the average life span for horses is fifteen years old, though quite a few live into their thirties.
The life span of a paint horse will be around the same as any other horse around the same size. The life span will vary according to surroundings and how good of shape it's in. My paint horse is 26 and doing good.