For patients with RLS caused by iron or vitamin deficiency, mineral or vitamin supplements may help. Talk to your doctor before starting any supplements, as even moderate amounts of certain minerals can be toxic or limit your body’s ability to use other minerals.