According to Banner Health, cellulitis and circulation problems, also known as venous insufficiency or venous hypertension, can cause the lower legs to turn red. Circulation problems lead to a variety of conditions that can make all or part of the lower legs turn red, according to the American Diabetes Association.