Livers of caribou and reindeer (Rangifer tarandus) from Canada (n = 146), Greenland (n = 30), Svalbard (n = 7), and Sweden (n = 60) were analyzed for concentrations of eight perfluoroalkyl carboxylic acids and four perfluoroalkane sulfonic acids. In Canadian caribou, PFNA (range < 0.01–7.4 ng/g wet weight, ww) and PFUnDA (<0.01–5.6 ng/g ww) dominated, whereas PFOS predominated in samples from South Greenland, Svalbard, and Sweden, although the highest concentrations were found in caribou from Southwest Greenland (up to 28 ng/g ww). We found the highest median concentrations of all PFAS except PFHxS in Akia-Maniitsoq caribou (Southwest Greenland, PFOS 7.2–19 ng/g ww, median 15 ng/g ww). The highest concentrations of ΣPFAS were also found in Akia-Maniitoq caribou (101 ng/g ww) followed by the nearby Kangerlussuaq caribou (45 ng/g ww), where the largest airport in Greenland is situated, along with a former military base. Decreasing trends in concentrations were seen for PFOS in the one Canadian and three Swedish populations. Furthermore, PFNA, PFDA, PFUnDA, PFDoDA, and PFTrDA showed decreasing trends in Canada’s Porcupine caribou between 2005 and 2016. In Sweden, PFHxS increased in the reindeer from Norrbotten between 2003 and 2011. The reindeer from Västerbotten had higher concentrations of PFNA and lower concentrations of PFHxS in 2010 compared to 2002. Finally, we observed higher concentrations in 2010 compared to 2002 (albeit statistically insignificant) for PFHxS in Jämtland, while PFNA, PFDA, PFUnDA, PFDoDA, and PFTrDA showed no difference at all.