It's easy to change the color of your personal calendar...
Tools > Options > Calendar Options... > Default color.
However, it seems when adding an internet calendar, or viewing another shared calendar from a user on my domain, Outlook randomly chooses the color. Is there a way for the user to choose the color?