Early signs or symptoms of vitamin C deficiency can include fatigue, weakness, frequent infections, slow wound healing, and bleeding gums.