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).