Pada tanggal 26 Oktober 2010, Paul menghembuskan napas terakhirnya di Sea Life Centres, Oberhausen, Jerman, karena faktor usia. Paul diprediksi meninggal sebelum pagelaran Euro 2012 dimulai, karena pada umumnya gurita tidak bisa hidup lebih dari tiga tahun.