Roisin O'Connor z dziennika The Independent opisała utwór jako czułą, stylizowaną na lata 60. balladę akustyczną, w której Swift eksperymentuje z rytmem i metrum. Liczni krytycy muzyczni, w tym Alice Vincent z The Daily Telegraph, Louise Bruton z The Irish Times, Will Hodgkinson z The Times oraz Annie Zaleski z The A.V. Club, zaklasyfikowali „Lover” jako piosenkę country – przy czym Zaleski określiła ją mianem nastrojowej, miłosnej pieśni country (tzw. torch song) z produkcją w duchu indie folku. Vincent oraz Karen Gwee z portalu NME uznały opartą na gitarze melodię za powrót do wczesnych, nawiązujących do muzyki country albumów Swift, a ta pierwsza dodała, że utwór stanowi „dojrzałego towarzysza” płyt Fearless (2008) i Speak Now (2010). Nate Jones z Vulture oraz Nick Levine z NME przypisali piosenkę do nurtu alt-country, natomiast Jon Caramanica z The New York Times określił jej brzmienie jako „przerysowaną, potężniejszą wersję alternatywnego country z lat 90.”.