GameTech в целом отрицательно высказался об игре. По словам рецензента, «всё есть у Alice: Madness Returns для создания прекрасного приключения, однако собрать воедино идеи у авторов не получилось». Позитивно были оценены атмосфера игры, персонажи, которые «прекрасно вписываются в сюрреалистическую картину мира», а также звуковое сопровождение. Негативную оценку получила подача сюжета, по словам автора, чересчур простая (в частности, рецензентом была отрицательно встречена подача многих сцен игры в рисованном виде); негативно был оценен баланс сложности игрового процесса («не важно, находится ли Алиса в начале второй главы или в конце пятой — идет постоянное повторение одних и тех же игровых ситуаций, вынуждающих выполнять одни и те же простые действия») и сражений («Алису прогоняют сначала через простые битвы, потом условия становятся более жестокими, затем всё „обнуляется“, и в следующей главе ситуации повторяются заново»). В свою очередь рецензент отметил наличие скучных отрезков, имеющих высокую продолжительность, также автор отрицательно высказался о высокой общей продолжительности игры. Кроме того, были отмечены недочёты боевой системы, в частности, автоматической смены ракурса при выборе врага, в случае чего ракурс «скрывает других врагов и ограничивает свободу маневра».

Редакция журнала Лучшие компьютерные игры отметила большое количество нововведений и изменений, отличающих данную игру от предыдущей. Положительной оценки удостоились богатые пейзажи уровней. Критике подверглось управление на ПК, названное «кривым»: «консольное управление перенесено на PC весьма лениво, и в сражениях с ним приходится бороться — Алису постоянно куда-то ведёт, её сложно понудить идти в нужную сторону и ещё труднее заставить правильно целиться». В свою очередь рецензент отметил затянутость большинства уровней: «красоту и своеобразие мира намного труднее воспринимать, если он успевает надоесть во время прохождения». Мини-игры сами по себе были оценены положительно, рецензент высказался отрицательно о многократном повторении однотипных игр. Обозреватель поставил игре оценку 82 %, отметив в заключение:

Если сделать скидку на то, что Madness Returns — первый большой проект Америкэна Макги за многие годы, то игра однозначно удалась. Её нескладность, затянутость и переизбыток мини-игр — как раз следствие того, что Spicy Horse долго занималась мелкими игровыми проектами наподобие Grimm.

Журнал Страна Игр нейтрально оценил игру. Рецензент Артём Шорохов отметил техническую и смысловую отсталость некоторых аспектов игры: по его словам, отрицательно описывать игру можно, «главным образом, из-за недостаточной „доработки напильником“ и застрявших глубоко в прошлом подходов к геймплею и особенно ко всей технической части игры»; «Макги снова предлагает набор карт для прохождения, разноцветными нитками сшитый в формальное подобие произведения, где связующим звеном становится закадровый пересказ событий, снабжённый сильным мельтешением картинок от студии-подрядчика». Негативной оценки удостоился сюжет, который, по мнению автора рецензии, «как будто бы есть, но в то же время отсутствует»: многие действия, выполняемые Алисой, слабо связаны с её конечной целью, «скорее можно говорить о поддержании стилистики». Были упомянуты и проблемы с управлением камерой, недостатки боевой системы. Секреты, присутствующие на уровнях, были описаны как «ничуть не любопытные своим содержимым». Также в качестве проблемы была представлена большая продолжительность игры, образованная излишними моментами. С другой стороны, рецензент положительно оценил игровой процесс, сообщив также, что игра «лучше, пикантнее и интереснее на вкус всех предыдущих творений своего создателя». Позитивно был оценён дизайн, являющийся, по словам рецензента, главным достоинством игры, несмотря на то, что найти претензии можно и к нему. Было отмечено также постепенное увеличение технического и смыслового качества игры по ходу. Журнал «Страна Игр» поставил игре оценку 7,5 балла из 10.