克·卡蒂埃在魁北克加斯佩半岛留下了法国皇家徽章的百合花饰。而他的船旗为红底白十字的法国国旗。新法兰西时期加拿大使用的旗帜为经过修改的法国军旗。在加拿大联邦化不久的1867年，设计一面用以区分加拿大的旗帜变得非常必要。从1870年开始，红船旗加上联邦各省纹章合成的盾形徽章，开始被非正式的用在陆地和海上，被称为加拿大红船旗。之后又有新的省份加入进加拿大联邦，代表它们的纹章也被加进了盾形徽章之中。1892年，大不列颠海军部批准加拿大红船旗可以在海上使用。1921年，合成的盾形徽章被同年获得通过的加拿大国徽取代。