Muscle Strain or Fatigue. Muscle fatigue or strain is the most common cause of leg soreness. Usually, a muscle strain happens from increased activity and causes a minimal amount of soreness. The soreness is easily relieved by rest and cold or warm compresses.