W tym samym roku powstało pierwsze wydanie amerykańskie Alicji. Jak wiele ówczesnych książek ta również została wydana bez tantiem dla autoraŹródło: .
Autor przyjął pseudonim Lewis Carroll. Trzymał się go przez całe życie, wyraźnie oddzielając matematyczne dzieła naukowe i popularnonaukowe prace o matematyce i grach logicznych (które sygnował prawdziwym nazwiskiem) od literatury pięknej, wydawanej pod pseudonimem. Był do tego stopnia konsekwentny, że odsyłał nieprzeczytane listy, które przychodziły do Lewisa Carrolla na adres uniwersytetuŹródło: przedmowa Roberta Stillera do Alicji w jego przekładzie..
Pierwsze wydanie książki liczyło 2 tys. egzemplarzy, zostało jednak zniszczone, gdyż Tenniel miał wątpliwości co do jakości druku (dziś znane są tylko 23 ocalałe egzemplarze; 18 jest w posiadaniu dużych archiwów lub bibliotek, takich jak Harry Ransom Humanities Research Center, a pozostałe 5 pozostaje w prywatnych zbiorach). Szybko powstało nowe wydanie, wydrukowane w grudniu tego samego roku, lecz noszące datę 1866. Cały nakład szybko wyprzedano. Alicja była rozchwytywaną sensacją, docenioną zarówno przez dzieci, jak i dorosłych. Za życia autora sprzedało się ok. 180 tys. egzemplarzy. Wśród pierwszych czytelników byli m.in. młody Oscar Wilde i królowa Wiktoria Hanowerska.