Canada is known as the 'Land of Lilies' because the fleur-de-lis (lily flower) is a prominent symbol in French heraldry and appears on the flag of Quebec, a predominantly French-speaking province. The symbol represents French colonial heritage and is deeply embedded in Canadian iconography, especially in Quebec. Other options are not associated with this nickname.