Vitamin B12 is one of the most important vitamins for our hair and a deficiency can result in hair loss and premature graying. A surprising number of people are deficient in B12. Including enough vitamin C and iron in your diet will help you body absorb more B12.