Gnetalean compression-impression fossils are described from the Early Cretaceous Yixian Formation, Liaoning Province, north-eastern China, and assigned to six species of Liaoxia Cao et S.Q. Wu. The fossils have opposite-decussate phyllotaxis and cones comprising 2–12 pairs of bracts. Ovulate cones have seeds typically in a distal position. The species differ from each other and from previously described fossils in the absence or presence of leaves, shape of cones and seeds, and shape and position of cone bracts. The species of Liaoxia are probably close relatives of extant species of Ephedra L., but diagnostic reproductive details that could confirm this hypothesis are not preserved. The restricted information in the fossils and the poorly understood morphological diversity of extant Ephedra, prevent assignment of the fossils to any particular subgroup of Ephedra, as well as an explicit exclusion of them from the extant genus.