Cartier gikk først i land på halvøya la Gaspésie. Her reiste han et trekors som i 1934 blev utskiftet med et kors av granitt til minne om hans ankomst og oppdagelse av Canada. På la Gaspésie møtte Cartier og hans folk en vennligsinnet indianerstamme ledet av en høvding ved navn Donnaconas. Indianerstammen der (irokesere) og var på fisketur der, kalte sitt område for «Kanata», som også brukes om en landsby. Dette ord var muligens inspirasjonen til at Cartier begynte å kalle landet for Canada.