Fosilija ir pilnīgs vai daļējs auga vai dzīvnieka atlieku nospiedums klints veidojumā vai rupjš momentuzņēmums par to, kā dzīve ritēja pirms miljoniem gadu. Unikālais senās vēstures attēlojums, ko nodrošina fosilijas, ir padarījis štata fosiliju izvēli par ierastu praksi daudzās ASV štatu valdībās. Fosilija parasti tiek izvēlēta kā valsts simbols, jo tā ir izplatīta šajā stāvoklī. Tomēr valsts fosiliju var atlasīt arī, lai parādītu, kā dzīvnieki ir mainījušies kopš seniem laikiem, kādi unikāli dzīvnieki dzīvoja štatā aizvēsturiskos laikos vai kāds bija biotops, kad fosilizētais dzīvnieks bija dzīvs. Ne visi ASV štati ir izvēlējušies oficiālu štata fosiliju.
Valsts fosilijas piemērs, kas izvēlēts, lai parādītu, kā mūsdienu dzīvnieks ir attīstījies, ir Minesotas štata fosilija Castoroides ohioensis, ko parasti sauc par milzu bebru. Šie aizvēsturiskie dzīvnieki izskatījās līdzīgi mūsdienu bebram, taču bija aptuveni 8 metri gari un svēra aptuveni 2.4 mārciņas (440 kg). Tas padarītu šo arhaisko bebru mūsdienu lāča lielumā.
Zobenzobu kaķis ir oficiālās štata fosilijas piemērs, kuru tās unikalitātes un popularitātes dēļ izvēlējies viens no Rietumu štatiem – Kalifornija. Šis dzīvnieks izskatījās ļoti līdzīgs lauvas mātītei, taču tam bija ilkšņu zobu kopums, kas izvirzījās no augšējā žokļa zobenveidīgā konusveida formā, kas deva šim dzīvniekam tā kopējo nosaukumu. Zobenzobi parasti bija 7 collas (apmēram 18 cm) gari. Šie dzīvnieki jau sen ir bijuši populārs ledus laikmeta simbols kopā ar vilnas mamutu, kas, iespējams, ir iemesls, kāpēc Kalifornijas štats izvēlējies šo fosiliju kā štata emblēmu.
Amerikas Savienoto Valstu reljefs nelīdzinās pirms 400 miljoniem gadu vai pat pirms 40 miljoniem gadu. Piemēram, pirms vairāk nekā 400 miljoniem gadu Ņujorkas štatu klāja jūra, un tajā atradās Eurypterus remipes jeb jūras skorpions, kas pēc anatomijas ir visvairāk līdzīgs mūsdienu karaliskajam krabim. Jūras skorpions tika izvēlēts kā štata fosilija, lai parādītu, ka Ņujorka kādreiz bija sāļa jūra. Šī retā eiripterīda tika izvēlēta arī tāpēc, ka tā un daudzi tās radinieki bija pārakmeņojušies lielā klinšu joslā, kas stiepās aptuveni 70 jūdzes (113 km) pāri Ņujorkas štatam. Šī fosiliju koncentrētā iežu josla ir kļuvusi slavena paleontologu vidū visā pasaulē.