The mysterious disappearance of HMS Erebus and HMS Terror while searching for the Northwest Passage under the leadership of Sir John Franklin in the 1840s led to more than thirty different expeditions seeking to find the lost ships and their 129-man crews. It also fostered the first and only use of wild animals as a means of communication in such a rescue operation. Since covering the vast search areas was challenging, if not impossible during sub-freezing winter conditions, some of the would-be rescuers turned to Arctic foxes as couriers of information that they hoped might direct the lost explorers to safety. Based on excerpts from the participants’ diaries and published reports from the period, and on the physical evidence that survives, this paper describes the role Arctic foxes were asked to play in one of the greatest (unsuccessful) rescue efforts ever undertaken in the Far North.