In the Stack Overflow header, the achievements icon displays an overlay for new reputation, but for other achievement notifications is simply changes color from gray to green. I have mild red-green color blindness and often have trouble determining whether the icon is green. I then either get very close to the screen or just click on it to make sure.
Could the icon display a similar overlay to the reputation notification? Something simple like a circle with the number of notifications (like an email icon on a mobile device) would work. Or, making an additional alteration to the default gray icon, especially something that slightly alters its shape, such that there are 2 distinct visual cues (shape and color) indicating a new notification.
Update:
Looks like this has been discussed before on Meta here, though it was obviously not implemented.
Current Design
Here's an animation showing the current design of the icon states:
Below are proposals for changing the design with mock-up examples. Note, I made these in GIMP on a 4K display so they ended up at 2x the resolution of the way the actual icons display on the site. This makes the current icon example seem more distinct than it actually is.
Proposal 1: Subscript dot
One suggestion in the previous Meta thread was adding a dot (like is used on the review icon). Here's an animation showing the proposed icon states using a dot.
Proposal 2: Superscript square w/count, move rep increase
Here's another idea. Move the reputation change notification to appear above the current reputation count. Use the achievement icon for earned badges and privileges. Use the red superscript square containing the number of notifications for the achievements icon, keeping the trophy color unchanged as gray. This creates a more consistent behavior and color scheme for the all the icons, since red is used for the review queue and message inbox.