Вкаменелостите се предлагат в два вида: следи от вкаменелости и вкаменелости на тялото. Следите от вкаменелости са отпечатъци, следи от зъби и гнезда, докато вкаменелостите на тялото включват кости, зъби, нокти и кожа. Най-добре запазените вкаменелости на тялото са от най-твърдите части на тялото.
Костите са най-често срещаните вкаменелости на тялото и са основният източник на това, което знаем за динозаврите. Първата кост на динозавър е открита през 1818 г., но през 1858 г. Уилям Паркър Фоулк открива почти непокътнатия скелет на хадрозавър в Хадънфийлд, Ню Джърси. Това откритие промени научните възгледи за природния свят.
Някои телесни вкаменелости се наричат „непроменени останки“. Това означава, че е настъпила много малка физическа или химическа промяна. Някои скелетни материали обичат да се погребват в ледници, докато други по-малки животни се намират в капан в кехлибар, който ги запазва непокътнати. Потапянето в катран също запазва вкаменелостите на тялото и е от съществено значение за запазването на меките тъкани, както и костите.
В някои случаи палеонтолозите откриват отпечатъци от скелети в скали и друг материал. Тези плесени също се определят като вкаменелости на тялото. Залепването се формира, когато матрицата се напълни с друго вещество, за да се получи положително фосилно изображение.