"Space Cowboys" fue elogiada por casi toda la crítica, aunque Roger Ebert señaló que estaba «demasiado segura dentro de su estructura de historia tradicional para hacerla parecer arriesgada».