Microgravity and elevated CO levels are two important environmental spaceflight stressors that can adversely affect astronaut cognitive performance and jeopardize mission success. This study investigated the effects of 6° head-down tilt bed rest (HDBR) with ( = 11 participants, 30-day HDBR) and without ( = 8 participants, 60-day HDBR) elevated ambient (3.73 mmHg) CO concentrations on cognitive performance. Participants of both groups performed all 10 tests of NASA's Cognition battery and a brief alertness and mood survey repeatedly before, during, and after the HDBR period. Test scores were adjusted for practice and stimulus set effects. Concentrating on the first 30 days of HDBR, a modest but statistically significant slowing across a range of cognitive domains was found in both groups (controls: -0.37 SD; 95% CI -0.48, -0.27; adjusted < 0.0001; CO: -0.25 SD; 95% CI -0.34, -0.16; adjusted < 0.001), most prominently for sensorimotor speed. These changes were observed early during HDBR and did not further deteriorate or improve with increasing time in HDBR. The study found similar cognitive effects of HDBR irrespective of CO levels, suggesting that elevated CO neither ameliorated nor worsened the HDBR effects. In both groups, cognitive performance after 15 days of recovery was statistically indistinguishable from pre-HDBR performance. However, subjects undergoing 60 days of HDBR rated themselves as feeling more sleepy, tired, physically exhausted, stressed, and unhealthy during recovery compared to their 30-day counterparts. This study investigated the effects of prolonged head-down tilt bed rest with and without elevated (3.73 mmHg) levels of ambient CO on cognitive performance across a range of cognitive domains and is one of the few studies investigating combined effects of environmental stressors prevalent in spaceflight. The study showed moderate declines in cognitive speed induced by head-down tilt bed rest and suggests that exposure to elevated levels of ambient CO did not modify this effect.