Rarely, leg pain can be a sign of deep vein thrombosis (DVT), when a blood clot forms in one of the deep veins in your leg.