Пользователи сайта Internet Movie Database в среднем поставили фильму 7,3 баллов из 10 возможных. Интернет-портал Rotten Tomatoes отметил фильм 62 % рейтингом, который составлялся на основе 37 рецензий, 23 из которых были положительные, 14 — негативные. На сайте Metacritic рейтинг «Куба», основанный на 12 обзорах, составил 61 балл из 100. Журнал «Мир фантастики» включил трилогию о Кубе в рейтинг «Сокровищница кинематографа» в жанре научной фантастики. Рецензенты отмечали, что фильм о футуристической тюрьме стал самой клаустрофобической картиной из когда-либо снятых в Канаде. Они также хвалили интригу, политические аллегории, неоднозначность, неожиданные повороты сюжета, напряжённость действия, минималистичное музыкальное сопровождение. Нередко картину называли культовой. Ряд рецензентов выделяли недостатки работы Натали — так, Los Angeles Times не понравилась математическая подоплёка картины, а The New York Times, San Francisco Chronicle, Variety и TV Guide посчитали слабыми ряд диалогов. Reel Film Reviews отмечал, что после часа просмотра кино ощутимо «выдыхается», однако позже выходит «на впечатляющую финишную прямую».
