The short answer is yes, Wolverine can die and has many times in the comic books. Wolverine’s first foray into the afterlife came in 1981 when he was killed by a robot called a sentinel in the Days of Future Past series. The sentinel’s energy blast melts the flesh off his body so it cannot regenerate.

So since Wolverine is effectively immortal (and has been shown to still be alive countless centuries into the future of the Marvel Universe) it would follow that Deadpool, who has Wolverine’s powers, is also immortal to the same degree as Logan.