The post-translational modification of proteins with ubiquitin plays a central role in nearly all aspects of eukaryotic biology. Historically, studies have focused on the conjugation of ubiquitin to lysine residues in substrates, but it is now clear that ubiquitylation can also occur on cysteine, serine, and threonine residues, as well as on the N-terminal amino group of proteins. Paradigm-shifting reports of non-proteinaceous substrates have further extended the reach of ubiquitylation beyond the proteome to include intracellular lipids and sugars. Additionally, results from bacteria have revealed novel ways to ubiquitylate (and deubiquitylate) substrates without the need for any of the enzymatic components of the canonical ubiquitylation cascade. Focusing mainly upon recent findings, this review aims to outline the current understanding of non-lysine ubiquitylation and speculate upon the molecular mechanisms and physiological importance of this non-canonical modification.