To treat dark spots on the legs, opt for OTC topicals and perfect prescription creams such as hydroquinone, retinol and tretinoin that inhibit melanin formation and promote cell turnover – both are really effective. Lastly, pure and natural home remedies for dark spots include aloe vera gel and vitamin C.