Symptoms of megaloblastic anemia can include fatigue, weakness, pale skin, shortness of breath, and neurological manifestations such as numbness and tingling in the hands and feet. Because the symptoms can overlap with other types of anemia, proper diagnosis is crucial.