You should see a doctor if you experience symptoms like persistent leg pain, swelling, heaviness, skin changes, or if visible veins cause discomfort or embarrassment. Additionally, if you develop sores, ulcers, or sudden swelling in one leg, you should seek medical attention immediately, as these could indicate a more serious condition like a blood clot.