Abstract In neurodegenerative diseases including Alzheimer’s and ALS, proteins that bind RNA are found in aggregated forms in autopsied brains. Evidence suggests that RNA aids nucleation of these pathological aggregates; however, the mechanism has not been investigated at the level of atomic structure. Here we present the 3.4 Å resolution structure of fibrils of full-length recombinant tau protein in the presence of RNA, determined by electron cryo-microscopy (cryoEM). The structure reveals the familiar in-register cross-β amyloid scaffold, but with a small fibril core spanning residues Glu391 to Ala426, a region disordered in the fuzzy coat in all previously studied tau polymorphs. RNA is bound on the fibril surface to the positively charged residues Arg406 and His407 and runs parallel to the fibril axis. The fibrils dissolve when RNAse is added, showing that RNA is necessary for fibril integrity. While this structure cannot exist simultaneously with the tau fibril structures extracted from patients’ brains, it could conceivably account for the nucleating effects of RNA cofactors followed by remodeling as fibrils mature. Significance statement Application of cryoEM has greatly expanded our understanding of atomic structures of mature pathological amyloid fibrils, but little is known at the molecular level of the initiation of fibril formation. RNA has been shown to be one cofactor for formation of fibrils of tau protein, and is known also to bind to other proteins, including TDP-43, FUS, and HNRNPA2, which form pathological inclusions. Our cryoEM structure of recombinant tau protein with RNA reveals a 36 residue, C-terminal fibril core bound to RNA which runs parallel to the fibril axis. We speculate that this structure could represent an early step in the formation of tau fibrils.