The primary symptom of RLS is an uncontrollable urge to move the legs. Other symptoms may include tingling, burning, itching, or a feeling of 'pins and needles' in the legs. These sensations are usually relieved by movement, such as walking or stretching, but they tend to return when the movement stops.