Cupressinocladus Seward is a fossil genus of conifers and conifer fossils with reproductive organs are very rare. In general, it is difficult to understand the natural affinities with other conifers. In this paper, a new species, Cupressinocladus guyangensis P.H. Jin et B.N. Sun sp. nov., is reported based on branches with immature female cones from the Lower Cretaceous Guyang Formation of the Guyang Basin in Inner Mongolia, northern China. The foliage shoots are decussate. Leaves are decussate, imbricate, scale-like, weakly dimorphic, and bear longitudinal glands on the abaxial view. Stomata complexes are haplocheilic, monocyclic, irregularly arranged, and spread along the leaf margin. Immature female cones are subglobose with 6–8 cone scales, and three subglobose ovules arranged in a row at the base of the cone scales. Moreover, we performed cluster analysis using a statistics and machine learning toolbox for 23 fossils and extant species based on 16 morphological characters. The result implies that the new species bears a close resemblance to the extant Cupressus funebris Endl. and might have nearest systematic affinities to it.