Демонстрационная версия была положительно оценена игровыми изданиями. Джулиан Бордман от великобританского отделения GameSpot, выражая первое впечатление об игре, отметил: «Макги создал одно из самых неотразимых, иммерсивных и странных окружений, которые я видел»; также критик высоко оценил геймплей. IntelGamer в своём превью поставил игре оценку 93 %, позитивно высказавшись как о графике, так и об атмосфере демонстрационной версии, и назвав геймплей забавным. Процесс сбора очков жизни и маны он сравнил с теми же составляющими в игре Sacrifice. Единственная проблема, отмеченная критиком, связана с прыжками. Gamer's Pulse позитивно высказался об атмосфере игры. В целом положительной оценке подверглась работа графического движка: с одной стороны, критику понравились отображение воды, эффекты прозрачности и плавная анимация персонажей, с другой — были отмечены редкие проблемы с графикой. По словам критика, геймплей в равной степени содержит как элементы экшна, схожие со стилем Tomb Raider, так и головоломки. Рецензенту также понравилось звуковое сопровождение игры. Общая оценка ресурса — 93 %. 3D Action Planet в свою очередь позитивно высказался о графике и визуальной составляющей игры, о дизайне уровней и об их содержимом. Также рецензентом от данного ресурса были отмечены головоломки, которые, по мнению автора обзора, интересны. Критик от Stomped положительно оценил дизайн уровней и атмосферу игры, геймплей понравился меньше. Общая оценка критика — 95 баллов из 100.

Релиз и дистрибуция игры под Windows

18 ноября 2000 года продюсер Rogue Entertainment Джим Молинец объявил, что разработка игры окончена и игра ушла в печать — «на золото». Он подтвердил дату релиза — 5 декабря. В последние дни ноября игровыми изданиями рассматривалась версия игры, готовая на 90 %, в соответствии с которой журналисты публиковали превью. 1 декабря вышла демонстрационная версия (см. выше). Релиз полной версии игры в США состоялся 5—6 декабря.

В Японии игра была издана 21 января 2001 года компанией Electronic Arts под названием American McGee’s Alice in Nightmare (Алиса Америкэна Макги в Стране Кошмаров). В комплекте расширенной японской версии игры присутствовал коврик для мыши.

Во время первых релизов American McGee’s Alice в Японии и США диск с игрой поставлялся в оригинальной обложке, на которой была изображена Алиса в забрызганном кровью фартуке и с Кухонным ножом в руке, а рядом с главной героиней на иллюстрации был показан Чеширский кот. Как сообщала Electronic Arts, после релиза в Америке из-за протеста некоторых организаций было принято решение поменять обложку. В следующих североамериканских тиражах игры кровь с фартука была убрана, а нож в руке Алисы был заменён Ледяным Жезлом. Обложки европейских изданий изображали Алису с ножом в руках (но без крови) либо с колодой карт (в последнем случае людям, незнакомым с игрой, не было понятно, что держит в руках Алиса). Исключением является немецкое издание игры, на обложке которого Чеширский кот отсутствует.

После выхода американской версии игры по причине длительного отсутствия официальной русской локализации в России и СНГ стали популярными пиратские русифицированные версии игры (в частности, русификация от «Фаргуса», выпустившего игру в 2000 году под названием «Алиса — Гроза Зазеркалья», издание от «7-Wolf» и другие). 10 ноября 2002 года American McGee’s Alice была официально локализована на территории России и СНГ компанией Софт Клаб под названием «Америкэн Макги: Алиса». Игра была полностью переведена на русский язык и озвучена актёрами московских театров. Продукт был выпущен в упаковке DVD-Box.