Уилл Портер от Computer and Video Games положительно охарактеризовал художественную стилистику и визуальную составляющую игры, отклонения сюжета в сторону викторианского Лондона, боевую систему. Отрицательно критик воспринял высокую продолжительность каждой главы, «панихидные прыжки», бесконечные повторения врагов, плохую камеру, малое количество чекпоинтов, «дурацкие» мини-игры. Alice: Madness Returns — «трехмерный платформер из другой эпохи».

GameZone поставил игре 5,5 балла из 10, написав: «Это большая проблема. Alice: Madness Returns не отшлифована. В то время как игра содержит несколько отличных моментов, её губят устарелый и скучный платформинг, угнетающая боевая система и в целом слабое исполнение».

Обозреватель от шведского ресурса Gamereactor положительно оценил управление, дизайн и атмосферу игры. Отрицательных отзывов удостоилось техническое исполнение графической составляющей на фоне красивого дизайна: по словам обозревателя, хотя главная героиня сделана хорошо, текстуры других персонажей имеют более низкое качество, что выражается, например, в таком недостатке, как размытость некоторых из них. По словам рецензента, Alice: Madness Returns более-менее преуспевает по всем характеристикам. Его оценка — 5 баллов из 10.

Немецкий Gamestar в своей рецензии для ПК позитивно охарактеризовал историю, которую рассказывает игра, большое количество геймплейных идей, а также дизайн, креативность и сумасшествие которого, по словам автора обзора, унаследованы из American McGee’s Alice. Среди минусов критик отметил многие технические аспекты, выглядящие устаревшими: детали уровней, освещение, анимация персонажей в некоторых местах игры, по словам обозревателя, являются весьма некачественными, а многие текстуры будто бы перенесены из первой игры, вышедшей десятилетие назад. Это, однако, по мнению рецензента, компенсируется присутствием PhysX. Управление, работа камеры и мини-игры, в целом, также отрицательно были оценены критиком.

Рецензии русскоязычной прессы

Кирилл Волошин, будучи рецензентом от журнала Игромания, отмечал, что Alice: Madness Returns — «праздник выдающего художественного стиля», выполненного в «болезненно-прекрасном антураже, где переплетаются ирония, депрессия и ужас». В качестве минусов автор обозначил неудобную камеру, трудности с автоматическим прицеливанием, оскудевшие запасы оружия, многократное повторение некоторых геймплейных элементов. К плюсам приписаны колоритный дизайн, сюжет, интегрированные мини-игры. Сайт журнала Игромания поставил игре оценку 8 баллов из 10. Вывод:

«Alice: Madness Returns — это по-прежнему Игра с большой буквы, в которой есть дух настоящего приключения, пускай не всегда веселого, легкого и комфортного. Она поражает воображение неожиданными визуальными образами, не боится довольно фамильярно обращаться со всем знакомой сказочной вселенной».

Другой рецензент от журнала Игромания, Игорь Асанов, чья рецензия была опубликована в журнале, отрицательно оценил игру. По словам обозревателя, Макги при разработке игры «допустил лишь одну, но фатальную ошибку — не позвал с собой хороших людей». Критиком была негативно оценена как реализация идеи в целом (например, возраст Алисы во время действия сюжета игры), так игровой процесс и сюжет в частности (долгое время игры, наличие скучных моментов). Отрицательной оценки удостоились также боевая система («автоприцел чувствует себя умнее всех и вместо пускающего в нас смертельные файерболы монстра фиксируется на ближайшем ползающем слизне») и общий интерфейс игры («даже простое перемещение по уровню, требующее, как правило, филигранной точности и мгновенной реакции, только усложняется невообразимо скотской камерой, которая во время прыжка частенько любит демонстрировать на пол-экрана большие зелёные Алисины глаза или совершенно не вовремя заглядывать ей под юбку»). Звуковое сопровождение и графика были оценены на 7 баллов из 10, геймплей и интерфейс с управлением — 4 и 3 балла соответственно. Общая оценка, данная игре рецензентом, — 5,5 балла из 10.