Het Petrified Forest (Versteende Woud) ligt op een zandstenen rif waarop 50 boomfossielen staan die naar schatting 260 miljoen jaar oud zijn. De bomen zien er soms nog levensecht uit. Het is niet duidelijk hoe de bomen hier terecht zijn gekomen. Omdat de wortels van de bomen echter ontbreken, zijn de bomen naar alle waarschijnlijkheid met een vloed vanuit het noorden aangevoerd. De bomen mogen fossielen zijn, rondom de bomen groeien diverse planten zoals welwitschia. Ook daarvan wordt aangenomen dat ze oud zijn, zelfs meer dan 1000 jaar.
Het Woud is dagelijks te bezoeken tussen 08.00 en 17.00. Bij de ingang moet u entree betalen van circa 15 N$ per persoon. Er zijn schaduwrijke parkeerplaatsen en picknicktafels. Locale gidsen bieden aan u rond te leiden tegen een vergoeding. Het is strikt verboden ook maar iets mee te nemen. U vindt de ingang aan de C 39, circa 40 km westwaars van Khorixas.

Petrified Forest - Khorixas: 40 km
Petrified Forest - Twijfelfontein: 45 km