Tidak jauh dari lokasi penemuan fosil rahang Stegodon, sekitar 2 kilometer di sepanjang Sungai Halukoi, ditemukan pula fosil kayu yang telah membatu. Keberadaan fosil kayu ini tidak terpisahkan dari penemuan Stegodon. Para ilmuwan menduga kuat bahwa kayu ini merupakan sisa-sisa dari jenis vegetasi yang menjadi bagian dari rantai makanan dan habitat alami Stegodon. Dengan kata lain, fosil kayu ini diduga merupakan bagian dari pohon atau tumbuhan yang mungkin pernah dikonsumsi oleh kawanan Stegodon pada zamannya.
Not far from the site where the Stegodon jaw fossil was discovered—approximately two kilometers along the Halukoi River—petrified wood was also found. The presence of this fossilized wood is closely connected to the Stegodon discovery. Scientists strongly suspect that the wood represents remnants of vegetation that formed part of the food chain and natural habitat of the Stegodon. In other words, this petrified wood is believed to be part of the trees or plants that may have been consumed by Stegodon herds in their time.