Even though she's immortal, that doesn't mean she's unkillable. She can still die, but just not by natural causes. She can just live for a very long time. So, if someone cut off her head or something, she would die.
