A quick (not exhaustive) search suggests that it's not possible to change route colours, but there may be a workaround: you can change highlight colours.
The site I linked (mapping-tools.com/howto) seems to be a reference guide for MapPoint, which you may find handy given that you say you'd like an online resource.