Iron deficiency is the most common nutritional cause of tired, heavy, or restless legs, but it’s not the only one. Low levels of magnesium, potassium, vitamin D, and vitamin B12 can all contribute to leg fatigue, weakness, and cramping. The specific pattern of symptoms you’re experiencing can help point toward which deficiency is most likely.
Iron Deficiency and Restless, Tired Legs
Iron plays a unique role in leg fatigue because it affects both oxygen delivery and brain signaling. When your iron stores are low, your muscles get less oxygen through red blood cells, which makes them tire out faster. But there’s a less obvious mechanism too: low iron levels in the brain disrupt dopamine signaling, which is the primary driver behind restless legs syndrome (RLS), that uncomfortable urge to move your legs, especially at night. Importantly, it’s possible to have low brain iron levels even when your blood iron looks normal on a standard test.
This is why specialists focus on ferritin, the protein that stores iron, rather than just checking whether you’re anemic. A consensus of RLS experts recommends that anyone with leg restlessness get their ferritin tested, and they set the threshold higher than many people expect: ferritin levels at or below 75 μg/L warrant a trial of iron supplementation, even though many labs flag levels as “normal” above 20 or 30. The goal is to push ferritin above 100 μg/L, which typically requires three to six months of follow-up testing to confirm.
If your legs feel heavy and achy during the day and restless or crawly at rest, iron is the first deficiency worth investigating.
Magnesium and Muscle Cramping
Magnesium is essential for muscle relaxation. Every time a muscle contracts, calcium floods in to trigger the movement, and magnesium is what helps the muscle release afterward. When magnesium runs low, muscles can get stuck in a semi-contracted state, leading to spasms, cramps, and a persistent feeling of tightness or fatigue in the legs.
Your brain, heart, and muscles all rely heavily on magnesium, so a deficiency tends to show up in multiple ways: leg cramps, numbness or tingling in the hands and feet, poor sleep, and general fatigue. The leg symptoms are often worse at night or after exercise.
The good news is that magnesium supplementation works relatively quickly. Most people notice reduced muscle soreness and fewer cramps within one to four weeks of consistent daily supplementation. If you’re severely deficient, you may feel a difference in exercise-related cramping within days. Deeper benefits, like reduced inflammation and better muscle repair, typically become more noticeable after four to eight weeks.
Potassium and Muscle Weakness
Potassium controls the electrical signals that tell your muscles to contract and relax. When blood potassium drops below the normal range of 3.5 to 5.0 mEq/L, muscle weakness is one of the first symptoms. Your legs, being the largest muscle group in your body, tend to feel it first.
Mild low potassium (levels between 3.0 and 3.5 mEq/L) causes fatigue, weakness, and muscle spasms that can feel like your legs are simply “giving out” or unusually heavy. Severe low potassium (below 3.0 mEq/L) can cause profound muscle weakness and, in extreme cases, paralysis. Most people with mild deficiency also notice bloating, constipation, and general fatigue alongside the leg symptoms.
Potassium deficiency is rarely caused by diet alone in healthy adults. It’s more commonly triggered by excessive sweating, chronic diarrhea or vomiting, or certain medications like diuretics. The adequate daily intake for adults is 3,400 mg for men and 2,600 mg for women, which you can reach through potassium-rich foods like bananas, potatoes, beans, and leafy greens.
Vitamin D and Proximal Muscle Weakness
Vitamin D deficiency causes a specific pattern of muscle weakness that tends to affect the muscles closest to your trunk: your thighs and hips. If your tired legs feel worst when climbing stairs, getting up from a chair, or walking uphill, vitamin D deficiency is a strong possibility.
The mechanism is indirect but significant. Chronic vitamin D deficiency reduces calcium absorption in your gut, which forces your parathyroid glands to work overtime pulling calcium from your bones to maintain blood levels. This cascade of low calcium and overactive parathyroid activity causes muscle weakness, cramps, and fatigue. Because vitamin D deficiency develops slowly (often over months or years), the muscle weakness tends to creep up gradually, making it easy to dismiss as aging or deconditioning.
Vitamin B12 and Nerve Damage
Vitamin B12 deficiency causes tired legs through an entirely different pathway: nerve damage. Rather than affecting the muscles directly, low B12 damages the protective coating around nerves, particularly in the legs. This condition, called peripheral neuropathy, causes weakness, heaviness, tingling, and numbness that starts in the feet and works upward.
The leg fatigue from B12 deficiency feels different from mineral deficiencies. Instead of cramping or aching, it’s more of a heavy, clumsy, or “dead” feeling. You might notice difficulty with balance, a sense that your legs aren’t responding the way they should, or pins-and-needles sensations. If the deficiency goes untreated long enough, the nerve damage can become permanent, which makes early testing important. Vegetarians, vegans, older adults, and people with digestive conditions are at highest risk.
How to Tell Which Deficiency You Have
The pattern of your symptoms offers useful clues before you ever get blood work done:
- Cramping and spasms, especially at night: magnesium or potassium deficiency is most likely.
- Restless, crawly sensations that worsen at rest: iron deficiency, even if you’re not anemic.
- Weakness climbing stairs or rising from a seated position: vitamin D deficiency affecting the large muscles of the thighs.
- Tingling, numbness, or a heavy “dead” feeling in the feet and lower legs: vitamin B12 deficiency causing nerve damage.
- General leg fatigue with bloating and constipation: potassium deficiency.
A simple blood panel can check for all of these. Ask specifically for ferritin (not just a standard iron panel), vitamin D, vitamin B12, magnesium, and potassium. Keep in mind that magnesium blood tests are notoriously unreliable because only about 1% of your body’s magnesium is in the blood. You can be deficient at the cellular level while your blood test reads normal.
Multiple Deficiencies at Once
It’s worth noting that these deficiencies frequently overlap. Someone eating a poor diet, taking certain medications, or dealing with a digestive condition that impairs absorption may be low in several nutrients simultaneously. Iron and vitamin D deficiency are especially common together, as are magnesium and potassium (since magnesium helps your body retain potassium). Correcting only one deficiency while ignoring another can explain why some people start supplementing and see only partial improvement.
If your legs have been consistently tired, weak, or uncomfortable for more than a few weeks, getting a comprehensive blood panel rather than testing one nutrient at a time will save you months of trial and error.