Methylation of tRNA on the four canonical bases adds structural complexity to the molecule, and improves decoding specificity and efficiency. While many tRNA methylases are known, detailed insight into the catalytic mechanism is only available in a few cases. Of interest among all tRNA methylases is the structural basis for nucleotide selection, by which the specificity is limited to a single site, or broadened to multiple sites. General themes in catalysis include the basis for rate acceleration at highly diverse nucleophilic centers for methyl transfer, using S-adenosylmethionine as a cofactor. Studies of tRNA methylases have also yielded insights into molecular evolution, particularly in the case of enzymes that recognize distinct structures to perform identical reactions at the same target nucleotide.