Asana usually rolls out app changes gradually over time. My understanding is the color change had been rolled out to everyone, but it sounds like it likely has not yet.
Also it’s not likely but check and make sure neither user has the Settings > Display > Enable color blind friendly mode option enabled.