Post-translational modification of cellular proteins by ubiquitin regulates numerous cellular processes, including innate and adaptive immune responses. Ubiquitin-mediated control over these processes can be reversed by cellular deubiquitinating enzymes (DUBs), which remove ubiquitin from cellular targets and depolymerize polyubiquitin chains. The importance of protein ubiquitination to host immunity has been underscored by the discovery of viruses that encode proteases with deubiquitinating activity, many of which have been demonstrated to actively corrupt cellular ubiquitin-dependent processes to suppress innate antiviral responses and promote viral replication. DUBs have now been identified in diverse viral lineages, and their characterization is providing valuable insights into virus biology and the role of the ubiquitin system in host antiviral mechanisms. Here, we provide an overview of the structural biology of these fascinating viral enzymes and their role innate immune evasion and viral replication.