5 Simple Ways to Relieve Tired, Aching Feet. There are ways to relieve pain associated sore feet and legs. 1. Elevate your feet for 15-20 minutes. 2. Soak your feet in warm water or warm a towel with hot water and wrap it around your feet and legs. 3. Massage your feet or have someone massage your feet for you.