Deubiquitylating enzymes (DUBs) remove ubiquitin from proteins thereby regulating their stability or activity. Our understanding of DUB-substrate specificity is limited because DUBs are typically not compared to each other against many physiological substrates. By broadly inhibiting DUBs in Xenopus egg extract, we generated hundreds of ubiquitylated proteins and compared the ability of 30 DUBs to deubiquitylate them using quantitative proteomics. We identified five high impact DUBs (USP7, USP9X, USP36, USP15 and USP24) that each reduced ubiquitylation of over ten percent of the isolated proteins. Candidate substrates of high impact DUBs showed substantial overlap and were enriched for disordered regions, suggesting this feature may promote substrate recognition. Other DUBs showed lower impact and non-overlapping specificity, targeting distinct non-disordered proteins including complexes such as the ribosome or the proteasome. Altogether our study identifies candidate DUB substrates and defines patterns of functional redundancy and specificity, revealing substrate characteristics that may influence DUB-substrate recognition.