I'm a herpaderp, your images had CPU plastered all over it so I read CPU, when it's the GPU overheating.
I had a card instantly go up to over 110c a while back, it was broken - I had to send it back for a replacement. If it's still under warranty, try getting a replacement for it. If it's not, you might want to consider trying to replace the thermal paste on the fan - I don't know if that would fix it though.
Less drastic solution would be, as others have said, tone down the graphics and turn the fan speed up to maximum and clean (a compressed air can may be necessary), although no GFX card should be running over 70c even on full load.