If your hair turns gray prematurely, chances are you have low iron levels. Iron is an essential mineral that helps your blood cells carry oxygen throughout your body. If you’re a vegetarian and can’t eat meat, make sure you eat vitamin C-rich foods because they help your body absorb iron.