It's associated with kidney problems, pregnancy, and iron deficiency. And you don't have to be anemic to be low enough on iron to experience RLS. If you have restless legs, you should have your serum ferritin checked: This is a measure of body iron stores-not just your hemoglobin and hematocrit, which is what doctors test for when they suspect anemia. If it's below 30, supplement with iron for two months.