You can develop hyperpigmentation on your legs due to sun exposure, diabetes, and other health conditions. In some cases, irregular dark spots may be melanoma. Treatment can depend on the cause.