Tenchu: Stealth Assassins recebeu críticas "geralmente favoráveis", de acordo com o agregador de críticas Metacritic.Foi classificado como o 54.º melhor jogo de todos os tempos pela equipe da Game Informer em 2001: "Tenchu: Stealth Assassins mostrou ao mundo dos games que são necessárias mais do que roupas escuras e atirar objetos pontiagudos para torná-lo um ninja. Forçando os jogadores a aprender e utilizar técnicas furtivas, não somente para se destacar, mas unicamente para sobreviver, Tenchu é um jogo desafiador e enervante que deixa você gritando de frustração e depois se arrastando de volta por mais.
