Появление сказки об Алисе в Стране чудес вызвало разноречивые отзывы критики. Оно и понятно — уж очень необычна была эта книга! Такое, по словам У. X. Одена, «нередко происходит с шедеврами». Влиятельный журнал «Атенеум» в отзыве, появившемся 16 декабря 1865 года в разделе «Детские книжки», сказку решительно не одобрил: «Это сказка-сон, но разве возможно хладнокровно сфабриковать сновидение со всеми его неожиданными зигзагами и пересечениями, оборванными нитями, путаницей и несообразностью, с подземными ходами, которые никуда не ведут, с послушной паломницей Сна, которая так никуда и не приходит? Мистер Кэрролл немало потрудился и нагромоздил в своей сказке странные приключения и разнообразные комбинации — и мы отдаем должное его стараниям. Иллюстрации мистера Тенниела грубоваты, мрачны, неуклюжи, несмотря на то, что художник чрезвычайно изобретателен и, как всегда, почти величествен. Мы полагаем, что любой ребенок будет скорее недоумевать, чем радоваться, прочитав эту неестественную и перегруженную всякими странностями сказку». «Спектейтор» отозвался о ней в общем положительно, но раскритиковал Безумное чаепитие; а «Иллюстрейтед тайме», хотя и признала за автором богатство воображения, заявила, что приключения Алисы «чересчур экстравагантны и абсурдны и не столько развлекают, сколько разочаровывают и раздражают». Зато «Иллюстрейтед Лондон ньюс» и «Пэлл-Мэлл газетт» сказку одобрили; последняя даже назвала ее «торжеством бессмыслицы и праздником для детей». В результате «Атенеум» оказался в меньшинстве: несмотря на некоторую растерянность, отзывы в основном были благожелательными. Появились и восторженные отклики.
«Ридер» писал: «Господа Макмиллан и Кº выпустили великолепное художественное произведение — книгу, которую надо поставить на свою книжную полку: она будет служить вам прекрасным средством против печали». Вообще говоря, по замечанию одного автора, критики разделились «на тех, у кого есть чувство юмора, и тех, у кого его нет». В целом надо признать, что некоторые даже весьма строгие критики настолько устали от набивших оскомину морализаторских книжек с их утомительными длиннотами и нравоучениями, что с радостью приветствовали необычную сказку Кэрролла. Уже вскоре после первых рецензий появились статьи, отмечавшие, что «Приключения Алисы в Стране чудес» — книга, которую оценят не только дети, но и взрослые. Высокую оценку получили иллюстрации Тенниела — о них почти все отзывались с большой похвалой.
Были и восторженные отзывы, посвященные лично Чарлзу. Генри Кингсли, который был дружен с Макмилланом, писал ему после получения от Кэрролла «Алисы»: «Какую очаровательную книжку ты опубликовал для Доджсона! Он посетил нас на днях и прислал нам экземпляр». Кингсли написал и автору: «Огромное спасибо за Вашу очаровательную книжку. О моем мнении свидетельствует тот факт, что я, получив ее утром, еще лежа в постели, несмотря на угрозы и уговоры, не встал, пока не прочитал ее. Если бы я расхваливал Вас на дюжине страниц, я не смог бы сказать Вам лучшего комплимента, чем признавшись, что не мог оторваться от Вашей книжки, пока не прочитал ее до конца. Фантазия всей книги прелестна, ощущение такое, будто рвешь первоцветы по весне… А Ваше стихотворчество — дар, которому я бесконечно завидую».
Вскоре об «Алисе» Кэрролла пошли всевозможные анекдоты и рассказы — верный признак растущей популярности книжки. Говорили, что королева Виктория, похоронившая мужа в 1861 году и безудержно оплакивавшая его, с удовольствием читала «Алису в Стране чудес». Говорили даже, что книжка ей так понравилась, что она милостиво вручила автору медальон! Ходил также слух, что королева, придя в восторг от «Алисы в Стране чудес», попросила принести ей другие книги, написанные этим автором. Каково же было ее удивление, когда ей принесли «Сведения из теории детерминантов», «Элементарное руководство по теории детерминантов» и прочие математические труды Ч. Л. Доджсона. Впрочем, этот анекдот принадлежит более позднему времени: в 1860-х годах еще очень немногим было известно, что Льюис Кэрролл и мистер Доджсон — одно и то же лицо, да и труды эти вышли позже.
Кэрролл был скромным человеком, лишенным обычного авторского честолюбия. Он отказывался принимать письма от поклонников, присылаемых ему в Оксфорд на имя «Льюис Кэрролл», и дал указание почте отсылать их обратно. Впрочем, друзьям, старым и малым, он посылал в подарок свои книги, подписанные псевдонимом. С годами его псевдоним стал секретом Полишинеля. Он не гнался за популярностью и не интересовался отзывами о своих книгах. Ему были настолько неприятны доходившие до него слухи о милостях королевы, что спустя годы он опубликовал заявление: «Пользуюсь случаем публично опровергнуть сообщения газет о том, будто я преподнес некоторые свои книги в дар Ее Величеству. Считаю необходимым заявить раз и навсегда, что подобные сообщения являются ложными от начала и до конца и что ничего подобного никогда не было».