Symptoms of early-stage kidney failure include fatigue, swelling (edema), changes in urination, and high blood pressure.