This article is concerned with the memory of the Uganda Railway in Kenya. Built during the heyday of British imperialism at the end of the nineteenth century, the colonial railway has been a highly contested infrastructure. Drawing on museum exhibitions, public speeches, and publications, the article argues that the main narrative of the railway line as a tool of oppression began to change when the railway infrastructure gradually deteriorated in the mid-twentieth century. I show how three distinct groups (white expatriates, Kenyan-Asians, and Kenya's political elite) were involved in creating a new public memory that popularized the Uganda Railway as a cornerstone of the postcolonial nation. Their uncoordinated but simultaneous efforts toward a new reading of the past all aimed, albeit for different reasons, at reimagining the nation. The article thus shows mechanisms of coming to terms with the colonial past in a postcolonial nation.