Desde o Lucid você pode instalá-lo no Ubuntu Software Center. Você pode encontrá-lo aqui on-line: link
Se necessário, você também pode usar o pacote binário. julius-4.2.1-linuxbin.tar.gz
como exemplo.
http://jaist.dl.sourceforge.jp/julius-4.2.1-linuxbin.tar.gz
tar xvf julius-4.2.1-linuxbin.tar.gz && cd julius-4.2.1-linuxbin/ &&
sudo ./run_install.sh
Você pode precisar instalar libx11
também e pode instalar o anterior ao script install.sh com:
sudo apt-get install libx11-dev