Severe edema can also cause the legs to feel heavy. Walking may become difficult.