Research has closely looked at the link between low iron levels and restless legs. Studies show that people with restless legs often have less iron in their bodies than average.