A new genus and species Gordoniopsis polysperma and two new species of Gordonia (Gordonieae, Camellioideae, Theaceae) are described based on fossil fruit and seed remains. These specimens are part of a large flora consisting of various plant organs from the middle Eocene Claiborne Formation in western Kentucky and Tennessee. Gordoniopsis is a five-valved loculicidally dehiscent capsule similar to capsules of Gordonia but differing in having unwinged seeds and a greater number of seeds per locule. The two Gordonia species are among the earliest unequivocal records of the genus and two of only four fossil Gordonia species known with in situ seeds. Two extinct genera, Gordoniopsis and Andrewsiocarpon, and the extant genus Gordonia in the tribe Gordonieae are known from the middle Eocene Claiborne flora, suggesting an early radiation within the tribe. Based on a survey of Recent fruits and seeds we concur with Keng's proposal to merge Laplacea with Gordonia.