Jessica Alba, Jennifer Lopez, Kim Kardashian, Eva Longoria, Eva Mendes and Beyonce are some of the celebrities who have olive skin. There is a misconception that only women who have the bronzed, naturally tanned skin with a sun-kissed glow have olive skin.