A massage for tired feet and legs can improve circulation, relieve muscle tension, and promote relaxation. You can perform a self-massage or ask a partner for assistance by following a few simple steps.