Magnesium deficiency is rare as it is found in so many of the foods we eat every day. Our kidneys also help to regulate magnesium levels in the body by limiting the amount we lose when we urinate. Early signs and symptoms of magnesium deficiency include: Appetite loss Nausea Fatigue Weakness Diarrhoea Symptoms of a moderate deficiency include numbness, tingling and an abnormal heart rhythm.