The reverse reaction of ubiquitylation is catalyzed by different classes of deubiquitylation enzymes (DUBs), including ovarian tumor domain (OTU)-containing DUBs; experiments using Homo sapiens proteins have demonstrated that OTU DUBs modulate various cellular processes. With the exception of OTLD1, plant OTU DUBs have not been characterized. We identified 12 Arabidopsis thaliana OTU loci and analyzed 11 of the encoded proteins in vitro to determine their preferences for the ubiquitin (UB) chains of M1, K48, and K63 linkages as well as the UB-/RUB-/SUMO-GST fusions. The A. thaliana OTU DUBs were shown to be cysteine proteases and classified into four groups with distinct linkage preferences: OTU1 (M1 = K48 > K63), OTU3/4/7/10 (K63 > K48 > M1), OTU2/9 (K48 = K63), and OTU5/11/12/OTLD1 (inactive). Five active OTU DUBs (OTU3/4/7/9/10) also cleaved RUB fusion. OTU1/3/4 cleaved M1 UB chains, suggesting a possible role for M1 chains in plant cellular signaling. The different substrate specificities of the various A. thaliana OTU DUBs indicate the involvement of distinct structural elements; for example, the OTU1 oxyanion residue D89 is essential for cleaving isopeptide bond-linked chains but dispensable for M1 chains. UB-binding activities were detected only for OTU2 and OTLD1, with distinct linkage preferences. These differences in biochemical properties support the involvement of A. thaliana OTU DUBs in different functions. Moreover, based on the established phylogenetic tree, plant- and H. sapiens-specific clades exist, which suggests that the proteins within these clades have taxa-specific functions. We also detected five OTU clades that are conserved across species, which suggests that the orthologs in different species within each clade are involved in conserved cellular processes, such as ERAD and DNA damage responses. However, different linkage preferences have been detected among potential cross-species OTU orthologs, indicating functional and mechanistic differentiation.