Predictions of future climate change have triggered a search for ways to reduce the release of greenhouse gases into the atmosphere. Carbon capture and storage (CCS) assists this goal by reducing carbon dioxide emissions, and CO2 adsorbents in particular can reduce the costs of CO2 capture. Here, we review the nanoscale sorbent materials that have been developed and the theoretical basis for their function in CO2 separation, particularly from N2-rich flue gases.