Sometime last year, a UA check-in agent at SFO told me that they no longer used the priority tags - but were now printing 'PRIORITY' on the baggage tags itself. And with the reverse printed PRIORITY (White letters on black background), it did seem to work in most places.

Also, it seemed to me that the Red Tag works better in Asia, then other parts of the world.