Sore calves. It depends on your exercise tolerance. If you are getting back into shape or training it can be normal to have sore calves. If you have risk factors for vascular disease, smoking, hypertension, high cholesterol, diabetes then okay to get evaluated by your doc. Your doc will check you for pulses at your ankle. A simple vascular ultrasound can be ordered.