If both users have the same category and color in their category list then both should see the same color.

there's a tool to manage the categories automatically.