When leg cramps strike, try these tips for relief: 1. Walk on the affected leg. 2. Massage the affected muscle with your hands or with ice. 3. Straighten your leg and flex your foot toward your knee until you feel the calf muscles stretch. 4. Use a warm towel or heating pad later if you have pain or tenderness, or take a hot bath.