Depends just how clean you want to make things.
sudo npm -g remove node-red
sudo npm -g remove node-red-admin
rm -R ~/.node-red
Should do everything important. That does leave node.js installed though along with npm. To remove those, you can use something like (I've never tested this because I've never wanted to remove node,js from a device):
sudo apt-get remove nodejs