Whether your foot fatigue comes from wearing poor shoes, being on your feet too long, or another cause, soaking your feet in carbonated water or massaging oil on your feet can help.