Cyanobacteria and similar organisms produced most of the oxygen found in Earth's atmosphere, which implies that early photosynthetic organisms would have lived in an atmosphere that was rich in CO2 and poor in O2. We investigated the tolerance of several cyanobacteria to very high (>20 kPa) concentrations of atmospheric CO2. Cultures of Synechococcus PCC7942, Synechocystis PCC7942, Plectonema boryanum, and Anabaena sp. were grown in liquid culture sparged with CO2-enriched air. All four strains grew when transferred from ambient CO2 to 20 kPa partial pressure of CO2 (pCO2), but none of them tolerated direct transfer to 40 kPa pCO2. Synechococcus and Anabaena survived 101 kPa (100%) pCO2 when pressure was gradually increased by 15 kPa per day, and Plectonema actively grew under these conditions. All four strains grew in an anoxic atmosphere of 5 kPa pCO2 in N2. Strains that were sensitive to high CO2 were also sensitive to low initial pH (pH 5-6). However, low pH in itself was not sufficient to prevent growth. Although mechanisms of damage and survival are still under investigation, we have shown that modern cyanobacteria can survive under Earth's primordial conditions and that cyanobacteria-like organisms could have flourished under conditions on early Mars, which probably had an atmosphere similar to early Earth's.