Glede na to, kako majhen je Maryland, ima ogromno geološko zgodovino: fosili, odkriti v tem stanju, segajo vse od zgodnje kambrijsko obdobje do konca Kenozojska doba, razteza več kot 500 milijonov let. Maryland je nekoliko edinstven tudi po tem, da se je njegova prazgodovina spreminjala med dolgimi raztežaji, ko je bila potopljena pod vodo in enako dolga razteza, ko so bile njene ravnice in gozdovi visoki in suhi, kar je omogočilo razvoj širokega spektra kopenskega življenja, tudi dinozavri. Preberite več o najpomembnejših dinozavrih in prazgodovinskih živalih, ki so nekoč klicale Maryland domov.
Uradni državni dinozaver iz Marylanda, Astrodon, je bil dolg 50 čevljev, visok 20 ton sauropod ki je lahko ali ne bi bil isti dinozaver kot Pleurocoelus (kar je nenavadno, da je bil tudi sam isti dinozaver kot Paluxysaurus, uradni teksaški dinozaver). Žal je pomen slabo razumljenega Astrodona bolj zgodovinski kot paleontološki; dva zoba sta bila odkrita v Marylandu leta 1859, prva fosili dinozavra kdaj koli odkriti v tem stanju.
Nedavno odkritje Propanoplosaurusa v Marylandovi formaciji Patuxent je pomembno iz dveh razlogov. Ne le, da je to prvi nesporni nodozaver (vrsta ankilozavraali oklepnega dinozavra), ki so ga odkrili na vzhodnem morskem obrežju, vendar je tudi to prvo identificiranje izsekavanja dinozavrov iz tega regija Združenih držav Amerike, merila le približno stopala od glave do repa (ni znano, kako velik bi bil Propanoplosaurus, ko bi bil popolnoma zrasel).
Čeprav je Astrodon najbolj znan dinozaver v Marylandu, je to stanje prineslo tudi raztresene fosile iz zgodnjega in poznega krednega obdobja. Tvorba skupine Potomac je dala ostanke Dryptosaurusa, Archaeornithomimusin Coelurus, medtem ko je bila Severn formacija poseljena z različnimi neznanimi hadrozavriali dinozavri z racami, pa tudi dvonogi "ptičji mimik" teropod, ki je lahko (ali pa tudi ne), vzorec Ornithomimusa.
Za vse namene in namene Cetotherium ("kitova zver") lahko štejemo za manjšo, vitkejšo različico sodobnega sivega kita, približno tretjino dolžine svojega slavnega potomca in le delček njegove teže. Nenavadno o primerku Marylandovega cetotheriuma (ki sega približno pet milijonov let nazaj, med Pliocen epoha) je, da so fosili tega prazgodovinski kit so veliko bolj pogosti ob obalah Tihega rima (vključno s Kalifornijo) kot atlantska obala.
Kot druge države v zvezi, je tudi v Marylandu pozno poseljeval najrazličnejše sesalce Pleistocen epoha, na vrhuncu moderne dobe - vendar so bile te živali navadno majhne, daleč od divjanja Mamuti in Mastodonti odkrita na jugu in zahodu Marylanda. Depozit apnenca v Allegany Hillsu ohranja dokaze o prazgodovinskih vidrah, divokozih, veverice in tapirji, med drugimi sramežljive zveri, ki so živele v Marylandovem gozdovu tisoč let nazaj.
Ecphora je bil uradni državni fosil Marylanda velik, plenilski morski polž Miocen epoha. Če se vam zdi fraza "pleniški polž" kot smešna, se ne smejte: Ecfora je bila opremljena z dolgim, zobatim "radula", ki se je včasih vdirala v školjke drugih polžev in mehkužcev ter izsesala okusne drobovje znotraj. Maryland je dal tudi številne fosile majhnih nevretenčarjev Paleozojska doba, preden je življenje vdrlo v suho zemljo, vključno z brahiopodi in brajozoji.