This is the way that worked for me to uninstall Composer. I will first put here my way to install it, then my way to uninstall and also reinstalling it:

Install Composer:

curl -sS https://getcomposer.org/installer | sudo php
sudo mv composer.phar /usr/local/bin/composer
export PATH="$HOME/.composer/vendor/bin:$PATH"

Reload (terminal).

Uninstall Delete composer.phar from where you've putted it.

Note: There is no need to delete the exported path.

Reinstall Than when you reinstall just do the two first stages and the last stage (because the third stage - Exporting the path was already made and I did not reverted it in any way).