Your skin, hair and nails are primarily made of protein, and so naturally, a deficiency in protein would reflect on them too. Severe protein deficiency may even cause redness, flaky skin and depigmentation.