К положительным качествам фильма относят то, что «в визуальном ряде оператора Питера Цайтлингера наличествует нежная красота». Но визуальный ряд явно доминирует над драматическим. И все рецензенты выделяют игру Роберта Паттинсона, который «звучит так, словно верит, что живет в современном мире, а не в анахроническом его воссоздании».
В рецензии журнала Variety, написанной Питером Дебрюджом, в частности, говорится: ««Королева пустыни» выглядит и ощущается, как большое кино для кинотеатров, но в нем не хватает драматического конфликта, который позволил «Английскому пациенту» и «Лоуренсу Аравийскому» достичь такого успеха у широкой публики. Сценарий Херцога теряется посреди пустыни, посреди хроники жизни, в которой основные конфликты слишком абстрактны для их драматизации. В конце становится совсем не понятно, что двигало Гертрудой и что тянуло ее назад».
Рецензент The Guardian Питер Бредшоу оказался полностью разочарован премьерой: «Это такой фильм, что с трудом веришь, что это работа Вернера Херцога, который и написал сценарий, и снял его. Это взрослая работа, историческая, красивая, со многими акцентами, костюмная… и очень скучная… Роберт Паттинсон выглядит немного неуверенным в головном уборе, но, возможно, не более неуверенно, чем выглядел в нем сам Лоуренс. Его появление вызвало множество смешков на Берлинском кинофестивале, но Паттинсон хорошо справился с этой небольшой ролью».
В то же время от обыкновенных зрителей фильм удостоился гораздо более теплых отзывов. Вот что написала одна из них после премьеры «Королевы пустыни» в Англии: «Фильм мне понравился гораздо больше, чем я предполагала… Визуальная картинка поразительная, снято все очень красиво. Роскошные декорации, костюмы и великолепные виды бесконечной пустыни. Местами было немного нудно, особенно в сценах с Николь Кидман и Джеймсом Франко, но как только началось эпическое путешествие Гертруды по пустыне, реально затянуло… Сам фильм и музыка были красивыми, передают атмосферу, а последний кадр едущей по пустыне верхом на верблюде Гертруды было своего рода данью уважения «Лоуренсу Аравийскому» Дэвида Лина. Я бы дала этому фильму от 8 до 10. В целом очень приятный фильм, благодаря которому я заинтересовалась Гертрудой Белл – Грети, как звал ее Лоуренс!»
Наряду с Робертом Паттинсоном, критики положительно оценили игру Николь Кидман и Дэмиана Льюиса. А вот Джеймс Франко особых похвал не удостоился. Согласно отзыву Питера Дебрюджа, «Кидман удается убедительно играть Белл нежной, закаленной двадцатилетними странствиями посреди дикой пустыни, но все еще достаточно хрупкой, чтобы влюбиться в двух отдельных случаях». А Марк Адамс из Screen International полагает, что фильм – это «реальная история жизни смелой и замечательной женщины». А Джеффри Макнэб из The Independent считает, что «на этот раз Херцог ближе всего подошел к тому, чтобы снять обычный голливудский фильм – ему не хватает перверсий, драйва и дикости, которые обычно являются его фирменным знаком».
