Diabetes Mellitus is a major risk factor for Peripheral Arterial Disease. A leg turning black and cold may be a sign of severe arterial insufficiency resulting on gangrene. Also, another condition called Venous Insufficiency may cause the leg to turn dark red or bluish when the person is in a sitting or standing position. Gangrene.