Автор обзора Allgame положительно оценил дизайн и содержимое уровней, отметил индивидуальность каждого игрового объекта. По словам критика, «игра никогда не становится скучной и всегда удивляет и поражает вниманием к деталям», хотя и имеются некоторые незначительные проблемы. Также положительно были оценены музыкальное сопровождение уровней и звуковые эффекты, играющие, по мнению обозревателя, значительную роль в игре. Её техническая сторона получила от рецензента позитивную оценку: он отметил, что игра работает хорошо при низких системных требованиях, а быстрая загрузка фактически мгновенна. Управление рецензент описал как гладкое и быстрое, с единственным исключением — проблемами во время прыжков главной героини. Сожалению со стороны критика подверглось отсутствие многопользовательского режима.

Сайт GameInformer оценил игру на 9 баллов из 10. По мнению критика, American McGee’s Alice — по существу шутер от третьего лица и почти создаёт собственный жанр. Автор обзора отметил талантливое озвучание персонажей и впечатляющий дизайн уровней.

Gaming Age в своём обзоре сравнил игровой процесс American McGee’s Alice с игрой Heretic II. Автором обзора был отмечен широкий выбор оружия, среди которого нет ничего лишнего. Дизайн уровней охарактеризован как «удивительный». Ресурс поставил игре оценку «A-» — вторую по качеству.

Критик от Daily Radar охарактеризовал игру как не идеальную, хотя многие аспекты игры и понравились автору рецензии: дизайн уровней, музыка и атмосфера игры («мы не могли вообразить лучшую визуализацию Страны чудес»), управление, названное лёгким, и отсутствие технических проблем. К недостаткам автор рецензии причислил сюжет, являющийся по его мнению не слишком привлекательным для игрока, и игровой процесс, описав в соответствии с ним игру как упрощённый шутер с несколькими головоломками. По мнению критика, в связи с её достоинствами игра весьма солидна и является хитом.

Shacknews поставил игре оценку «средне». В кратком обзоре игры автор похвалил дизайн и графику, звук (в частности, отметив саундтрек и назвав озвучание Алисы «сексуальным») и внутриигровых противников, по его мнению, интересных. Отрицательной оценки удостоилась история, названная скучной.

Веб-сайт Games Domain положительно отозвался об игре, назвал игровое управление в целом стандартным, положительно оценил присутствие и реализацию автоматизированного прицела оружия и указателя прыжка, использование движка Quake III, музыкальное сопровождение, очень тепло высказался о дизайне окружения, основную сюжетную линию назвал оригинальной и интересной. В качестве минуса критик отметил тривиальность и излишнюю линейность игрового процесса.

Автор обзора от Quarter To Three положительно оценил дизайн уровней и реализацию ужасающей атмосферы игры. Ему понравились внешний вид и анимация Алисы, а также реализация Чеширского кота со всеми его особенностями. Положительной оценки удостоилась и музыка. В качестве недостатков рецензент отметил линейность игры, ограниченный счётчиком силы воли боезапас и проблемы при прыжках.

Джейсон Кларк от Future Looks написал позитивный обзор, отметив в качестве плюсов причудливую сюжетную линию, кошмарных персонажей, соответствующее атмосфере звуковое сопровождение, хорошее озвучание действующих лиц, красивую графику и удобную систему управления. В качестве минусов была представлена не очень хорошая работа камеры, представляющая плохой вид, если Алиса находится в углу, что особенно неприятно во время боя. Также к недостаткам была причислена недостаточно быстрая работа оружия. Рецензент оценил American McGee’s Alice в 98 %.