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