Cơ thể của bạch tuộc chỉ gần như là cơ và da. Khi chết đi nó nhanh chóng bị phân hủy thành những chất nhầy nhớt, sau vài ngày gần như không còn lại gì, thậm chí trước đó nó đã bị các loài ăn xác thối xơi sạch. Do vậy, hóa thạch của bạch tuộc gần như là không tưởng.
Tuy nhiên, Dirk Fuchs tại Đại học Freie Berlin cùng các đồng nghiệp đã sàng lọc khoảng 200-300 loài bạch tuộc đã biết hiện nay và từ những dấu vết còn lại của hóa thạch, ông đã xác định được 3 loài mà trước đây chưa hề được biết đến là Styletoctopus annae, Keuppia hyperbolaris và Keuppia levante qua 5 mẫu có từ kỷ Phấn trắng.
Xác chết của bạch tuộc dưới lòng biển không bị suy suyển vì nơi đó thiếu oxy, do vậy tránh bị phân hủy và các động vật ăn xác chết cũng không sống được trong môi trường này. Chính sự thiếu oxy và môi trường đá trầm tích tại đây đã ngăn cản sự phân hủy.
Trước đây chỉ có một mẫu hóa thạch của bạch tuộc được phát hiện. Riêng mẫu hóa thạch 95 triệu năm tuổi này rất giống với những loài bạch tuộc đang còn sống hiện nay.