Brucellosis is a worldwide zoonotic disease associated with hemolytic complications, including thrombotic microangiopathy (TMA) and hemolytic anemia. Autoimmune hemolytic anemia (AIHA) is a rare clinical presentation of this disease. In this report, we describe the cases of two patients with brucellosis who presented with Coombs-positive AIHA. We also include a review of the literature on the hemolytic complications of brucellosis. Both patients were successfully treated with a combination of doxycycline and rifampicin in addition to steroids. In the medical literature, there are several cases of TMA associated with brucellosis, although only a few cases of Coombs test-positive AIHA have been reported. Antibiotic therapy is the mainstay of treatment, and the selection of antibiotics and duration of treatment do not differ between brucellosis patients with and without hemolysis. Although rare, the potential for brucellosis should always be kept in mind in patients who present with hemolysis, especially those living in areas where brucellosis is endemic.