Yes, the colours are different in PAL and NTSC so that's why. The same problem appeas to us here in Europe when we want to connect NTSC Amigas to a our TV's.
But if changing the preferences to NTSC atleast Workbench will be in colour. There are TV's capable of showing both NTSC and PAL.