Yes, you can make any color you want, or so it seems to me.
Paint Shed comes with TRS2006 but some of the templates, which were fine in the 04 version, don't work in the 06 version.
I tried moving a bay window caboose from 04, where it was fine, to 06 but that would not work either.