Paleosols formed in direct contact with the Earth's atmosphere, so they can record the composition of the atmosphere through weathering processes and products. Herein we critically review a variety of different approaches for reconstructing atmospheric O2 and CO2 over the past three billion years.