Why are photos of faces on my fujifilm finepix z35 coming out really red?

I bought the camera today and when ever I take photos of people their faces come out super red even if they have tanned skin. I've got it on the auto setting and the face detection and red-eye removal setting. I've played around with the settings abit but nothing is changing.. Please help!