Coronavirus disease 2019 (COVID-19) has been associated with a spectrum of reported hematological complications ranging from immune cytopenias to thromboembolic manifestations of coagulopathy. Moreover, there have been documented cases of hemolytic anemia associated with COVID-19 infection which have been mainly attributed to development of autoantibodies. We report a case of an African-American patient who presented with hemolytic anemia in the second week after his COVID-19 diagnosis. Throughout this report, we explore the potential immune and non-immune etiologies that contributed to the patient's hemolytic anemia in the setting of COVID-19 infection guided by a review of literature.