The first signs of a blood clot in the leg may include swelling, a change of color in the skin, and pain that starts out as dull and aching but can become sharp and intense. This pain may feel like a muscle cramp or charley horse.