Because a magnesium deficiency will not show up on blood test results, the condition is often overlooked. There are a number of telltale signs, however, that you should add more magnesium to your diet. They include leg cramps, insomnia, anxiety, high blood pressure, fatigue, and migraines.