Você pode usar o comando whereis
para encontrar a localização de um binário executável em seu sistema.
Exemplo:
$ whereis ls
ls: /bin/ls /usr/share/man/man1/ls.1.gz
EDITAR: Em este responda a uma pergunta semelhante, você também pode usar o comando which
.
Exemplo:
$ which ls
/bin/ls