This chapter examines Graham Greene’s debut travel narrative Journey Without Maps (1936), an account of his overland trek through the interior of Liberia in 1935, in the context of what Paul Fussell has called “the final age” of literary travel. It looks at how Journey Without Maps marks a self-conscious engagement with the European tradition of writing “Africa,” through which travel provides an occasion for imperialist nostalgia and masculine adventure; and with the adjacent discourses of anthropology and cartography, through which the narrative authority of the travelling subject is constructed and—in Greene’s hand’s—subtly contested. It also considers Greene’s travel narrative in terms of the recent focus on the genre’s relationship with modernism, as a work that extends but also interrogates modernism’s fascination with the “other” by searching through so-called “primitive” cultures to find alternative meaning and value. It argues that Journey Without Maps highlights the broad appeal of travel writing during the 1930s, as one of the best-known travel books of the period; yet it also offers an engagement with travel writing as a genre whose conventions were sufficiently established, at the same time, to enable the sort of questioning and experimentation that characterised the decade’s best writing.