1 - Baixando e instaçando o composer:curl -sS https://getcomposer.org/installer | php
2 - Movendo o composer para a pasta correta:
sudo mv composer.phar /usr/local/bin/composer
3 - Digite composer no terminal e verifique se a instalação aconteceu da forma correta.
Mais informações:
https://getcomposer.org/doc/00-intro.md