0CelebrityPaula Abdul Hair ColorPaula Abdul natural hair color is brown. His skin color of wheat, brown eyes. She loves caramel hair. June 12, 2015Read more