You may have a persistent, throbbing cramp-like feeling in the leg. You may also experience pain or tenderness when standing or walking. As the blood clot worsens, the skin around it often becomes red or discolored and feels warm to the touch.