We introduce a new set of algorithmic tools capable of producing scalable, low-rank decompositions of global spatiotemporal atmospheric chemistry data. By exploiting emerging randomized linear algebra algorithms, a suite of decompositions are proposed that efficiently extract the dominant features from global atmospheric chemistry at longitude, latitude, and elevation with improved interpretability. The algorithms provide a strategy for the global monitoring of atmospheric chemistry.