Although present across bacteria, the large family of radical SAM RNA methylating enzymes is largely uncharacterized. Escherichia coli RlmN, the founding member of the family, methylates an adenosine in 23S rRNA and several tRNAs to yield 2-methyladenosine (m2A). However, varied RNA substrate specificity among RlmN enzymes, combined with the ability of certain family members to generate 8-methyladenosine (m8A), makes functional predictions across this family challenging. Here, we present a method for unbiased substrate identification that exploits highly efficient, mechanism-based cross-linking between the enzyme and its RNA substrates. Additionally, by determining that the thermostable group II intron reverse transcriptase introduces mismatches at the site of the cross-link, we have identified the precise positions of RNA modification using mismatch profiling. These results illustrate the capability of our method to define enzyme-substrate pairs and determine modification sites of the largely uncharacterized radical SAM RNA methylating enzyme family.