Teledysk 1 grudnia 2019 roku Katy Perry opublikowała za pośrednictwem Instagrama oraz Twittera urywek teledysku do „Cozy Little Christmas”. Teledysk, wyreżyserowany przez duo WATTS, opublikowano jeden dzień później. W teledysku Katy gra prawą rękę Świętego Mikołaja – Merry Perry. Oboje spędzają czas na odpoczywanie przy basenie, masaże lub tańczenie. Katy nosi różne peruki w tym teledysku, w tym jedną z bombkami wkręconymi we włosy. W jednej ze scen piosenkarka ma czarną perukę i pływa w dużym kieliszku z białym trunkiem.
Odbiór Krytyczny Mike Wass z blogu Idolator nazwał piosenkę „słodką, chwytliwą i całkowicie uroczą” i uznał, że „radosny bebop jest pełny szacunku i zabawny, jak pewnie sądziliście.” Marina Pedrosa z magazynu Billboard napisała, że „wokal Perry jest aksamitny, jakby śpiewała uroczysty tekst.”
Zac Gelfand z Consequence of Sound napisał, że „Cozy Little Christmas” jest „idealnym ktokiem w tył i głębokim wdechem” dla Perry oraz dodał, że piosenka jest „prostą, żywą, świąteczną, miłosną piosenką (…)”. Madeline Roth, pisząca dla MTV News, pochwaliła „bąbelkowy pop” jako „przemiły”, dodając że „ten uroczysty utwór będzie cieszył się dużą popularnością.”