Spice maker McCormick & Co. is rolling out a new brand signature that will unify its various local products throughout Europe.