This paper is a multi-disciplinary review of the Northern Tutchone oral history concerning encounters with Woolly Mammoths in their traditions. A comparison is made with similar traditions of other North American indigenous people, and this is reviewed against evidence for the existence and hunting of woolly mammoth in North America. The Ice Age geology and archaeology of the Yukon Territory is considered, coupled with wider oral histories of the other indigenous peoples who use Athapascan languages. This locates the Northern Tutchone in Yukon Territory only within the past 1,000 years. The Northern Tutchone legends are shown to contain credible descriptions of encounters with woolly mammoth, which implies the relatively recent survival of these animals in the Yukon. A discussion of the history of woolly mammoth and other Ice Age fauna in the Yukon concludes with an examination of some major finds of animal remains, and the problems of radiocarbon dating in this context. It is argued that the wide disparity between radiocarbon dating of Ice Age fauna and flora found in the Yukon and the multi-disciplinary evidence supporting the oral history of the Northern Tutchone casts doubt on the reliability of radiocarbon dating in this context. Dates between 600 and 1,000 years ago are proposed for the events behind the Northern Tutchone mammoth legends.