Late Miocene woods were investigated from the Luhe Basin in Chuxiong Borough, central Yunnan, China. The calcified woods preserved in the Shigucun member of the Shihuiba Formation, are represented by fallen logs and stumps. Two species of fossil wood, Taxodioxylon cryptomeripsoides Schonfeld 1953 and T. cunninghamioides Watari 1948, are described. Their anatomical structure shows striking similarities to the woods of Cryptomeria and Cunninghamia respectively. That the two fossil woods are classed in the Taxodiaceae suggest a subtropical, humid, and warm environment in Lithe during Late Miocene. They compare favorably to other fossil specimens and species reported from localities ranging from Cretaceous to Pliocene. This is the first record of the presence of the species T. cryptomeripsoides and T. cunninghamioides in late Miocene of Yunnan.