Wydanie amerykańskie Kontrowersje wokół Lolity powodowały duże zapotrzebowanie na tę powieść wśród amerykańskich czytelników. Zanim książka ukazała się w USA, egzemplarze wydane przez Olympia Press były przemycane przez granicę, a książki nieskonfiskowane przez celników osiągały dość duże ceny na rynku (do osiągania zysków na przemycanych egzemplarzach Lolity przyznawała się m.in. Anaïs Nin). Oczekiwanie na amerykańskie wydanie przedłużały spory o prawa autorskie i udział w zyskach pomiędzy Nabokovem i Girodiasem. Książka ukazała się w USA dopiero 18 sierpnia 1958 roku nakładem wydawnictwa G.P. Putnam's Sons. Pojawiło się wiele pochlebnych recenzji (m.in. w „New York Times Book Review”), ale też takich, w których powieść uznawano za pornograficzną (np. w „The New York Times”). Książkę komentowało życzliwie wielu artystów, m.in. Dorothy Parker, Graham Greene i William Styron, cieszyła się też dużym powodzeniem czytelniczym – w ciągu trzech tygodni od premiery sprzedano ponad sto tysięcy egzemplarzy Lolity.