Nutritional deficiencies, including deficiencies of vitamin B12, copper, and vitamin C, may result in cytopenias and hematologic symptoms. Early recognition of these deficiencies is imperative for prompt treatment and improvement in hematologic and other manifestations. We describe 5 cases which illustrate the hematologic manifestations of nutritional deficiencies and challenges to initial diagnosis and management. Supplementation of the deficient vitamin or micronutrient in all of these cases resulted in rapid resolution of cytopenias, hemorrhage, and other associated hematologic symptoms. We also review other nutritional deficiencies that manifest with hematologic symptoms and compile recommendations on treatment and expected time to response.