«Одиссею» называют технически безупречным кино и отмечают его колоссальный размах, называя самым масштбаным и амбициозным фильмом Нолана. Критики хвалят многие актерские работы, особенно выделяя Мэтта Дэймона, Джона Легуизамо и Саманту Мортон. Режиссер достойно управляется с первоисточником, делая историю действительно доступной массовому зрителю и напряженной, пускай и не без оговорок. Эпизод с Полифемом, который граничит с хоррором, хвалят практически в каждой рецензии. И подчеркивают, что в первую очередь этот фильм — по-настоящему захватывающее зрелище.

Многие критики заявили, что фильм не слишком трогает эмоционально даже по сравнению с другими фильмами режиссера. «Одиссее» Нолана порой не хватает стержня, хотя картина действительно пытается отследить развитие Одиссея как персонажа с грузом травм, который он несет после войны. Порой это очень неуклюжее кино, и структура повествования, с постоянными перерывами на диалог между Одиссеем и Калипсо, понравилась далеко не всем. Некоторые обозреватели также отметили, что попытки осовременить речь персонажей не всегда удачны, а часть актеров явно находится не на своем месте. Тома Холланда в образе Телемаха и вовсе называют «Питером Паркером в тунике».