Transfer RNA (tRNA) methylation is necessary for the proper biological function of tRNA. The N(1) methylation of guanine at Position 9 (m(1)G9) of tRNA, which is widely identified in eukaryotes and archaea, was found to be catalyzed by the Trm10 family of methyltransferases (MTases). Here, we report the first crystal structures of the tRNA MTase spTrm10 from Schizosaccharomyces pombe in the presence and absence of its methyl donor product S-adenosyl-homocysteine (SAH) and its ortholog scTrm10 from Saccharomyces cerevisiae in complex with SAH. Our crystal structures indicated that the MTase domain (the catalytic domain) of the Trm10 family displays a typical SpoU-TrmD (SPOUT) fold. Furthermore, small angle X-ray scattering analysis reveals that Trm10 behaves as a monomer in solution, whereas other members of the SPOUT superfamily all function as homodimers. We also performed tRNA MTase assays and isothermal titration calorimetry experiments to investigate the catalytic mechanism of Trm10 in vitro. In combination with mutational analysis and electrophoretic mobility shift assays, our results provide insights into the substrate tRNA recognition mechanism of Trm10 family MTases.