The coronavirus disease 2019 (COVID-19) caused by Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2) has led to an unprecedented international health crisis. COVID-19 clinical presentations cover a wide range from asymptomatic to severe illness and death. Given the limited therapeutic resources and unexpected clinical features of the disease, readily accessible predictive biomarkers are urgently needed to improve patient care and management. We asked the degree to which anemia may influence the outcome of patients with COVID-19. To this end, we identified 3777 patients who were positively diagnosed with COVID-19 between March 1 and April 1 2020 in New York City. We evaluated 2,562 patients with available red blood cell, hemoglobin, and related laboratory values. Multivariable cox proportional hazards regression showed that anemia was a significant independent predictor of mortality (hazard ratio (HR): 1.26, 95% Confidence Interval [CI]: 1.06-1.51), independent of age, sex, and comorbidities. There was a direct correlation between the degree of anemia and the risk of mortality when hemoglobin was treated as a continuous variable (HRadj 1.05; [CI]: 1.01-1.09). The hemoglobin level that was maximally predictive of mortality, was 11.5 g/dL in males and 11.8 g/dL in females. These findings identify a routinely measured biomarker that is predictive of disease outcomes and will aid in refining clinical care algorithms and optimize resource allocation. Mechanisms of impacts of anemia on COVID-19 outcome are likely to be multiple in nature and require further investigation.