In the face of multiple crises, there is a pressing need to increase knowledge, skills and commitment to sustainability and climate action both amongst tourism practitioners and academics. There is an opportunity to deepen the concept of literacy in ways that not only capture operational aspects of tourism and carbon, but also embrace cultural and contextual knowledge and practices, so that the host-guest relationship is mutually enriching and contributes to regenerating destinations. This conceptual paper proposes a pathway that moves beyond building domain-specific carbon literacy to growing “Green Service Literacy” and ultimately “Regenerative Literacy.” The vision of Regenerative Literacy connects to deep ecology thinking and decade-long efforts such as those proffered in the Earth Charter. Ultimately, it seeks to (re-)align our lifestyles with nature and ensure the human footprint remains within planetary boundaries. Changes across the tourism system are recommended to enable this transformation.