This article explores how the mythic, nineteenth-century American frontier is authenticated by postmodern forms of storytelling. The study examines accounts of William Cody’s extensive 1902–1903 Buffalo Bill’s Wild West tours in the United Kingdom and the futuristic television series, HBO’s Westworld (2016–), which is set in an android-hosted theme park. Comparing the semiotics of the two examples indicates how over a century apart, the authentication of the myth involves repeating motifs of setting, action and character central to tourist fantasies. The research illustrates how some elements of the myth seem to remain fixed but are negotiable. It is suggested that both examples are versions of a ‘hyper-frontier’, a nostalgic yet progressive, intertextual retelling of the American West and its archetypal characters, characterised by advanced technology. The implications for tourism are that simulating the authenticity of the frontier myth creates doubts in its veracity paradoxically due to its lifelikeness.