Walking the Blue Mesa Trail NPS. Descending from the mesa, this alternately paved and gravel trail loop offers the unique experience of hiking among badland hills of bluish bentonite clay as well as petrified wood. Numerous plant and animal fossils have been found by paleontologists in the sedimentary layers of Blue Mesa.