Em Debian / Ubuntu você precisa adicionar fontes corretas em /etc/apt/sources.list :
deb http://deb.torproject.org/torproject.org stretch main
deb-src http://deb.torproject.org/torproject.org stretch main
Depois disso, você deve executar:
apt-get update
apt-get install tor
Para o Kali Linux, leia este tópico.