Paula Abdul Hair Color June 12, 2015 by baks Paula Abdul natural hair color is brown. His skin color of wheat, brown eyes. She loves caramel hair.