I read the novelization back in the days when the OG film came out. It was implied that unless another immortal beheaded them, an immortal was unkillable and would return, albiet potentially fucked up by the experience. This contradicts the show with the shit the Watchers were doing at times...