Four new pollen species are described on the basis of specimens from the Paleocene to early middle Eocene interval of the Gulf and Atlantic Coastal Plains. The species and their known geologic and geographic ranges are Trivestibulopollenitcs fissuratus (Midwayan to early Sabinian, Claibornian?; gulf coast?, Georgia to South Carolina); Pseudoplicapollis limitata (Midwayan to late Sabinian; gulf coast to Massachusetts), Tricolpitcs asper (early Midwayan to early Claibornian; gulf coast to Massachusetts), and Tricolpites redactus (early Midwayan to early Sabinian; South Carolina to Massachusetts).