Apenas tentei isso agora em 14.04. Aqui está como eu fiz isso, apenas pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo wget -qO- https://toolbelt.heroku.com/install-ubuntu.sh | sh
Após a instalação, digitei heroku apps
. veja a imagem abaixo para mais informações.