The website for this notes on the installation page specifically for the Raspberry Pi that the project was included in the "Jessie" release distribution around November 2015. Did your
sudo apt-get dist-upgrade complete correctly - you might want to reboot after that and do another
sudo apt-get update to be absolutely sure everything was updated from the "Wheezy" dist to the "Jessie" one - given that this will also change the first process from being the sysV
init of the former to the
systemd (default) of the latter a reboot is, I think, really a good idea.
My (RPi B+) went straight into the expected with a recent NOOBs + Raspbian:
pi@ulhura ~ $ sudo apt-get install nodered
[sudo] password for pi:
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following extra packages will be installed:
libc-ares2 libv8-3.14.5 nodejs nodejs-legacy
The following NEW packages will be installed:
libc-ares2 libv8-3.14.5 nodejs nodejs-legacy nodered
0 upgraded, 5 newly installed, 0 to remove and 3 not upgraded.
Need to get 6,251 kB of archives.
After this operation, 6,567 kB of additional disk space will be used.
Do you want to continue? [Y/n] n
And the expected output from the release information:
pi@ulhura ~ $ more /etc/*-release
PRETTY_NAME="Raspbian GNU/Linux 8 (jessie)"
If you have nothing of your own construction on the Pi it may be worth replacing the distribution with a fresh install - if you want to avoid having to perform a dist-update that has not so far seems to have happened - but try a reboot first.