Jon Blistein z magazynu „Rolling Stone” napisał, że piosenka „szczycie się popowym rytmem stworzonym z bębnów, który umocnia powódź atmosferycznych syntezatorów i niewątpliwych wokalów Spears gdy ona nuci”. Pisząc dla „Vulture”, Rebecca Alter napisała, że utwór zawiera „lśniący, syntezatorowy dźwięk idealny do patrzenia w gwiazdy, gdy się robi ciemno po 14”. Gary Dinges z „USA Today” określił, że utwór przedstawia „klasyczną Britney” i zawiera „chwytliwy tekst”. Mike Wass z „Idolator” nazwał piosenkę „absolutnym skarbem”, a refren opisał jako „zamaszysty”. W „The Musical Hype”, singel został nazwany „dobrze wyprodukowanym nagraniem z możliwym do utożsamienia się tematem”, gdzie produkcja Matthew Komy została opisana jako „bujna, lśniąca i gładka”.
„Swimming in the Stars” zostało uplasowane na 15. miejscu najlepszych piosenek pop strony „Idolator”.