Abstract RNA-binding proteins (RBPs) play essential roles in biology and are frequently associated with human disease. While recent studies have systematically identified individual RBPs, their higher order assembly into R ibo n ucleo p rotein (RNP) complexes has not been systematically investigated. Here, we describe a proteomics method for systematic identification of RNP complexes in human cells. We identify 1,428 protein complexes that associate with RNA, indicating that over 20% of known human protein complexes contain RNA. To explore the role of RNA in the assembly of each complex, we identify complexes that dissociate, change composition, or form stable protein-only complexes in the absence of RNA. Importantly, these data also provide specific novel insights into the function of well-studied protein complexes not previously known to associate with RNA, including replication factor C (RFC) and cytokinetic centralspindlin complex. Finally, we use our method to systematically identify cell-type specific RNA-associated proteins in mouse embryonic stem cells. We distribute these data as a resource, rna.MAP (rna.proteincomplexes.org) which provides a comprehensive dataset for the study of RNA-associated protein complexes. Our system thus provides a novel methodology for further explorations across human tissues and disease states, as well as throughout all domains of life. Summary An exploration of human protein complexes in the presence and absence of RNA reveals endogenous ribonucleoprotein complexes