The average palomino horse lifespan, or lifespan for horses in general, is around 20-25 years. However, some palomino horses have lived to be around 30-35 years old.