Certain deep-diving marine mammals [i.e., northern elephant seal (Mirounga angustirostris), Weddell seal (Leptonychotes weddellii)] have blood carbon monoxide (CO) levels that are comparable with those of chronic cigarette smokers. Most CO produced in humans is a byproduct of heme degradation, which is released when red blood cells (RBCs) are destroyed. Elevated CO can occur in humans when RBC lifespan decreases. The contribution of RBC turnover to CO concentrations in marine mammals is unknown. Here, we report the first RBC lifespans in two healthy marine mammal species with different diving capacities and heme stores, the shallow-diving bottlenose dolphin (Tursiops truncatus) and deep-diving beluga whale (Delphinapterus leucas), and we relate the lifespans to the levels of CO in blood and breath. The belugas, with high blood heme stores, had the longest mean RBC lifespan compared with humans and bottlenose dolphins. Both cetacean species were found to have three times higher blood CO content compared with humans. The estimated CO production rate from heme degradation indicates some marine mammals may have additional mechanisms for CO production, or delay CO removal from the body, potentially from long-duration breath-holds.NEW & NOTEWORTHY This is the first study to determine the red blood cell lifespan in a marine mammal species. High concentrations of carbon monoxide (CO) were found in the blood of bottlenose dolphins and in the blood and breath of belugas compared with healthy humans. Red blood cell turnover accounted for these high levels in bottlenose dolphins, but there may be alternative mechanisms of endogenous CO production that are contributing to the CO concentrations observed in belugas.