A Vedauwoo jellegzetes hoodoos és kiugró szikláit alkotó kőzet az 1,4 milliárd éves Sherman-gránit. Ezek a kőzetek Wyoming legrégebbi kőzeteit képviselik (de még mindig több mint egymilliárd évvel fiatalabbak, mint a Tetons). Vedauwoo környékén a felszínen a Laramie-hegység mintegy 70 millió évvel ezelőtt kezdődött kiemelkedésének köszönhetően kerültek felszínre. A fiatalabb kőzet- és üledékrétegek fokozatosan erodálódtak, és ez ma is tart. A vedauwoói kemény gránit nagy kvarc-, ortoklász-, plagioklász- és némi csillámkristályokból áll, és jobban ellenáll az eróziónak, ami szél és víz által megformált formákat eredményez. Vedauwoótól keletre, az I-80-as út mentén a permi korú Fountain Formation homokkő sziklái képződnek, amelyek körülbelül 300 millió évesek. Egy széles sivatag ősi homokdűnéi találkoztak egy sekély, epikontinentális tenger sós vizével, ami a keresztrétegződés példáit hozta létre. Néhány ilyen kőzetben tengeri sünök, csigák és tengeri liliomok kövületei találhatók.
Vedauwoo és környéke bővelkedik vadon élő állatokban: wyomingi földimókusok, öszvérszarvasok, jávorszarvasok, jávorszarvasok, sárgahasú mormoták, mókusok, pronghorn, vadpulykák, borzok, prérikutyák, prérikutyák, prérifarkasok és hegyi oroszlánok mind otthont adnak a területnek. A patakok némelyikében hódok is élnek, ahol gátjaik és tanyáik különféle vízi rovarok, békák és halak számára nyújtanak fedezéket. Arany- és kopasz sasokat láthatunk a hőségben szárnyalni, valamint sólymokat, varjakat, hollókat, pulykasasasokat és számos énekesmadarat. A horgászok patakokban és tavakban patakpisztrángot találnak, de az elmúlt évtizedben e halak populációja érezhetően csökkent.