Pretty much goes like this:
Blue= Easy Prey
Red= Incredibly Tough
There is also a deeper red color that means it's on the higher end of incredibly tough and a Purple with a ? in the middle of the icon if it's a NM to denote Impossible to Gauge.
Edited, Jan 23rd 2011 10:02am by Luceo