Replication-initiating HUH-endonucleases (Reps) are enzymes that form covalent bonds with single-stranded DNA (ssDNA) in a sequence specific manner to initiate rolling circle replication. These nucleases have been co-opted for use in biotechnology as sequence specific protein-ssDNA bioconjugation fusion partners dubbed ‘HUH-tags’. Here, we describe the engineering andin vitrocharacterization of a series of laboratory evolved HUH-tags capable of forming robust sequence-directed covalent bonds with unmodified RNA substrates. We show that promiscuous Rep-RNA interaction can be enhanced through directed evolution from nearly undetectable levels in wildtype enzymes to robust reactivity in final engineered iterations. Taken together, these engineered HUH-tags represent a promising platform for enabling site-specific protein-RNA covalent bioconjugation in vitro, potentially mediating a host of new applications and offering a valuable addition to the HUH-tag repertoire.