Protein ubiquitylation is an important post-translational modification, regulating aspects of virtually every biochemical pathway in eukaryotic cells. Hundreds of enzymes participate in the conjugation and deconjugation of ubiquitin, as well as the recognition, signaling functions, and degradation of ubiquitylated proteins. Regulation of ubiquitylation is most commonly at the level of recognition of substrates by E3 ubiquitin ligases. Characterization of the network of E3-substrate relationships is a major goal and challenge in the field, as this it expected to yield fundamental biological insights and opportunities for drug development. There has been remarkable success in identifying substrates for some E3 ligases, in many instances using standard protein-protein interaction techniques (e.g., two-hybrid screens, co-immunoprecipitations paired with mass spectrometry). However, some E3s have remained refractory to characterization, while others have simply not yet been studied due to the sheer number and diversity of E3s. This review will discuss the range of tools and techniques that can be used for substrate profiling of E3 ligases.