Which colors do you want to change? Each time you open a new calendar and view it alongside yours Outlook automatically changes the color so you have less chance of getting confused about which calendar you are working with. (This is not a problem, this is a feature).Are those the colors you want to change?
Also Outlook 2007 has color categories and Outlook 2003 does not. Are the color categories what you want to change?