Save your file either to your computer, or to an online service like SkyDrive. Then find out how to share it with others, even if they have an older version.
I have Powerpoint 2010 installed, Windows 7, 64-bit. Other products (including MS Word) print in color just fine. All settings in Powerpoint (options and print dialog) are set for color. I can save as