Si comme moi, lorsque vous tentez l’installation officielle, vous obtenez le message suivant :

wget -O- https://toolbelt.heroku.com/install-ubuntu.sh | sh
[...]
W: The repository 'http://toolbelt.heroku.com/ubuntu ./ Release' does not have a Release file.
N: Data from such a repository can't be authenticated and is therefore potentially dangerous to use.
N: See apt-secure(8) manpage for repository creation and user configuration details.
E: Impossible de récupérer http://toolbelt.heroku.com/ubuntu/./Packages  Échec de la connexion [IP : 107.20.254.176 80]
E: Le téléchargement de quelques fichiers d'index a échoué, ils ont été ignorés, ou les anciens ont été utilisés à la place.
E: Impossible de trouver le paquet heroku-toolbelt

Alors, il faudra passez à l’installation standalone.
Sauf que la méthode décrite sur le site officiel ne fonctionnait pas chez moi, il a fallu que je modifie sh par bash à la fin de la ligne.
On lance donc :

wget -qO- https://toolbelt.heroku.com/install.sh | bash

Puis un

echo 'PATH="/usr/local/heroku/bin:$PATH"' >> ~/.profile

Pour que heroku soit une commande connue par le système.

Source