N 1-methyladenosine (m1A), N 3-methylcytidine (m3C), and N 1-methylguanosine (m1G) are common in transfer RNA (tRNA) and tRNA-derived fragments. These modifications alter Watson-Crick base-pairing, and cause pauses or stops during reverse transcription required for most high-throughput RNA sequencing protocols, resulting in inefficient detection of methyl-modified RNAs. Here, we describe a procedure to demethylate RNAs containing m1A, m3C, or m1G using the Escherichia coli dealkylating enzyme AlkB, along with instructions for subsequent processing with widely used protocols for small RNA sequencing.