I've never actually seen any of the Rambo movies or read the book, but I did see UHF, which had this clip in it:

That clearly shows that Rambo is pretty hardcore and invulnerable. But how?

I bet went to the 'Continue' option

Then put in this mission code

Which resulted in him being able to walk around with no health

Which I'd certainly call hardcore.