La roca que compone los característicos hoodoos y afloramientos de Vedauwoo es el granito Sherman, de 1.400 millones de años. Estas rocas representan una de las más antiguas de Wyoming (pero aún son más de mil millones de años más jóvenes que los Tetons). Está expuesto en la superficie alrededor de Vedauwoo debido al levantamiento de las Montañas Laramie que comenzó hace unos 70 millones de años. Las capas más jóvenes de roca y sedimentos se han ido erosionando progresivamente, y esto continúa en la actualidad. El duro granito de Vedauwoo está formado por grandes cristales de cuarzo, ortoclasa, plagioclasa y algo de mica y es más resistente a la erosión, lo que da lugar a formas esculpidas por el viento y el agua. Justo al este de Vedauwoo, a lo largo de la I-80, los acantilados de arenisca están formados por la formación Fountain, de la época del Pérmico, que tiene unos 300 millones de años. Las antiguas dunas de arena de un amplio desierto se encontraron con las aguas saladas de un mar epicontinental poco profundo, produciendo ejemplos de estratificación cruzada. En algunas de estas rocas se pueden encontrar fósiles de erizos de mar, caracoles y lirios de mar.
La vida silvestre abunda en Vedauwoo y sus alrededores, con ardillas de tierra de Wyoming, ciervos mulos, alces, marmotas de vientre amarillo, ardillas pequeñas, berrendos, pavos salvajes, tejones, perros de las praderas, coyotes y leones de montaña que llaman a la zona su hogar. Los castores se encuentran en algunos de los arroyos, donde sus presas y refugios sirven de cobertura para una variedad de insectos acuáticos, ranas y peces. Se pueden ver águilas reales y calvas volando en las térmicas junto a halcones, cuervos, cuervos, buitres y numerosos pájaros cantores. Los pescadores encuentran truchas de arroyo en los arroyos y estanques, pero en la última década las poblaciones de estos peces han disminuido notablemente.