From what I understand (and I'm no comic aficionado or anything), Deadpool's healing is stronger than even Wolverine's, and Wolfy has been both ripped in half and fallen through orbit and survived. I don't think a drowning or decapitation will stop him.