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