Skin discoloration on legs is usually due to stasis dermatitis, a common skin condition caused by vein disease. Discoloration of lower legs is part of the many symptoms of vein disease. But don't worry there are different treatment available that will help you in treating this disease. For more information visit our website.