They're immortal if nothing ever kills them... as in, if they have the blood they need and they don't get killed some other way.

On a related note, they can heal quickly but they would still die from say, a fatal gunshot wound. They are more weak to silver bullets, but you dont need to stake them in the heart or whatever.