Muzyka „Lover” opiera się na wolnym tempie walca i stylizowanym na retro motywie muzycznym. Swift wspomniała, że podczas nagrań wyobrażała sobie, iż brzmienie utworu powinno oddawać klimat „ostatnich dwóch osób na parkiecie o trzeciej nad ranem, które po prostu kołyszą się w tańcu”. Piosenka opiera się na instrumentach akustycznych, głównie gitarach i perkusji. W produkcji wykorzystano również pianino, nałożony na bębny i wokale efekt pogłosu oraz imitowane przez melotron smyczki grane techniką pizzicato. Rytm akcentują głębokie werble oraz linia basowa, którą Erin Vanderhoff z magazynu Vanity Fair opisała jako „dźwięczną i swingującą”. Wielu krytyków porównywało tę produkcję do muzyki alternatywnego zespołu rockowego Mazzy Star, a w szczególności do ich singla „Fade into You” z 1993 roku.