I august 2003, fikk Garneau «the Order of Canada», Canadas høyeste sivile orden. Han er også fått oppkalt tre skoler etter seg, en i Trenton, en i Ottawa og en i Toronto.