Sudden leg swelling, especially painful swelling in just one leg, should prompt immediate medical evaluation. New onset leg swelling in general should be evaluated by the patient’s primary physician, to make sure the underlying cause is diagnosed and treated. Swelling associated with erythema, fever, pain (different from any baseline pain), systemic symptoms like shortness of breath, and new wounds should all require prompt medical evaluation.