N4-acetylcytidine (ac4C) is an ancient and highly conserved RNA modification, present on tRNA, rRNA and recently also reported on eukaryotic mRNA. We developed ac4C-seq, a chemical genomic method for single-nucleotide resolution, transcriptome-wide quantitative mapping of ac4C. First, we apply this method to redefine the ac4C landscape in human and yeast. We then conduct a cross-evolutionary profiling which reveals unprecedented levels of ac4C across hundreds of residues in rRNA, tRNA, ncRNA and mRNA from hyperthermophilic archaea. Ac4C is dramatically induced in response to temperature, and ac4C-deficient strains exhibit temperature-dependent growth defects. Cryo-EM visualization of ac4C at near-atomic resolution in WT and ac4C-deficient archaeal ribosomes furnishes structural insights into the temperature-dependent distribution of this modification and its potential thermoadaptive role. Our studies redefine the ac4C landscapes, and provide the foundations for unravelling the roles of ac4C in health and disease.