There are several things you can try to relieve muscle soreness in the legs. Believe it or not, going for a walk and getting the blood recirculating may speed up recovery. If you are too sore to even walk, you can try taking ibuprofen or acetaminophen as directed on the label. Warm to hot baths and cold baths with ice cubes are used sometimes by athletes after a super grueling event. Some people swear by infrared treatments, or infrared saunas for relief of aches and pains. If none of these techniques help and you are still in pain after four or five days, it might be advised to see a doctor to rule out injuries.