Eva Mendes Hair Color June 1, 2015 by baks Eva Mendes’s natural hair color is brown, his eyes are brown.Eva Mendes’s natural hair color is brown, his eyes are brown. His skin color of wheat. Chocolate brown hair color suits him too. She also likes the caramel hair color.