Para Ubuntu 12.04 :
sudo apt-get remove nodejs
Esto desinstalará nodejs así como npm .
Editar:si sabe qué administrador de paquetes se usó para instalar, es mejor desinstalarlo con el mismo administrador de paquetes. Ejemplos de apt , make , yum están en otras respuestas.
Este es un enfoque manual:
Ejecutando which node devolverá algo como /path/bin/node .
Luego ejecuta cd /path
Esto es todo lo que agrega Node.JS.
rm -r bin/node bin/node-waf include/node lib/node lib/pkgconfig/nodejs.pc share/man/man1/node.1
Ahora lo único que no sé es npm y lo que tiene instalado. Si vuelve a instalar npm en una ruta personalizada que comienza vacía, puede ver lo que agrega y luego podrá hacer una lista para npm similar a la lista anterior que hice para el nodo.