A simple way to get rid of restless legs is to put a bar of soap under your fitted sheet by your legs. Most bars of soap contain magnesium, which can improve some of the symptoms.\n\niStock / Getty Images Plus