Netherfossil är en naturligt genererad struktur som uteslutande finns i själsanddalar i Nether. Den är helt uppbyggd av benblock arrangerade i skelettliknande, revbensformade formationer och Netherfossil förekommer i 14 olika varianter med allt från 5 till 27 benblock. Dessa varianter täcker en rad olika former — från isolerade enstaka revben till större, mer kompletta bröstkorgslika arrangemang — och ger varje fynd en något annorlunda silhuett.
Till skillnad från fossilen som finns i Overworld spawnar ett Netherfossil alltid med alla benblock intakta — inget block ersätts någonsin med kolermalm eller diamantmalm. Det innebär att strukturen behåller sin fulla strukturella integritet oavsett var den genereras. I Java Edition kan spelare spåra upp ett Netherfossil med kommandot /locate, och strukturens layoutdata lagras som NBT-filer i underkatalogen nether_fossils i spelets datamapp.
Från och med Java Edition 1.21.6 finns det ungefär en av tre chans att ett Netherfossil genereras med ett torkat ghast-block placerat bredvid det. Netherfossil är också anmärkningsvärt för att vara en av bara tre genererade strukturer i spelet som aldrig innehåller en byteskista, tillsammans med träsk stugor och havsmonument. Medan Overworld-fossil klassificeras som terrängdrag liknande träd är Netherfossil formellt kategoriserat som en struktur i Java Edition, även om det saknar denna formella registrering i Bedrock Edition.
Netherfossil introducerades i Java Edition 1.16 tillsammans med ögonblicksbild 20w06a och lades till i Bedrock Edition 1.16.0 samtidigt. En långvarig bugg i Bedrock Edition har fått dessa strukturer att ibland genereras i chunks som redan var inladdade före uppdateringen.