Methemoglobinemia, although rare, must be considered in surgical patients presenting with acute respiratory distress and cyanosis. We report two cases of methemoglobinemia in patients undergoing aortic reconstruction. The first patient developed methemoglobinemia while on a nitroglycerin infusion, and the second after receiving benzocaine spray before intubation. Both patients were treated with methylene blue and ascorbic acid, with resolution of their hypoxia and cyanosis. The pathophysiology, etiology, diagnosis, and treatment of methemoglobinemia are reviewed.