You can actually trademark a color. That ugly brown color UPS uses on its trucks is a unique shade that has no functional purpose, and thus is eligible for trademark.
So if Microsoft’s azure color scheme is trademarked, then it can’t really be azure. And if it’s really azure, then it can’t be trademarked.