Anthropogenic activities are introducing multiple chemical contaminants into ecosystems that act as stressors for wildlife. Perfluoroalkyl substances (PFAS) and mercury (Hg) are two relevant contaminants that may cause detrimental effects on the fitness of many aquatic organisms. However, there is a lack of information on their impact on the expression of secondary sexual signals that animals use for mate choice. We have explored the correlations between integument carotenoid-based colourations, blood levels of carotenoids, and blood levels of seven PFAS and of total Hg (THg) in 50 adult male black-legged kittiwakes ( Rissa tridactyla ) from the Norwegian Arctic during the pre-laying period, while controlling for other colouration influencing variables such as testosterone and body condition. Kittiwakes with elevated blood concentrations of PFAS (PFOSlin, PFNA, PFDcA, PFUnA, or PFDoA) had less chromatic but brighter bills, and brighter gape and tongue; PFOSlin was the pollutant with the strongest association with bill colourations. Conversely, plasma testosterone was the only significant correlate of hue and chroma of both gape and tongue, and of hue of the bill. Kittiwakes with higher concentrations of any PFAS, but not of THg, tended to have significantly higher plasma concentrations of the carotenoids astaxanthin, zeaxanthin, lutein, and cryptoxanthin. Our work provides the first correlative evidence that PFAS exposure might interfere with the carotenoid metabolism and the expression of integument carotenoid-based colourations in a free-living bird species. This outcome may be a direct effect of PFAS exposure or be indirectly caused by components of diet that also correlate with elevated PFAS concentrations (e.g., proteins). It also suggests that there might be no additive effect of THg co-exposure with PFAS on the expression of colourations. These results call for further work on the possible interference of PFAS with the expression of colourations used in mate choice.