Foot soreness may be caused by many different factors, such as injury, flat feet or high arches ... Soak your feet in a basin of warm water or a foot spa for five to 10 minutes to soothe pain.