Over the past 25 years, discoveries of Early Cretaceous fossil flowers, often associated with pollen and sometimes with vegetative parts, have revolutionized our understanding of the morphology and diversity of early angiosperms. However, few of these fossils have been integrated into the increasingly robust phylogeny of living angiosperms based primarily on molecular data. To remedy this situation, we have used a morphological data set for living basal angiosperms (including basal eudicots and monocots) to assess the most parsimonious positions of early angiosperm fossils on cladograms of Recent plants, using constraint trees that represent the current range of hypotheses on higher-level relationships, and concentrating on Magnoliidae (the clade including Magnoliales, Laurales, Canellales, and Piperales) and eudicots. In magnoliids, our results confirm proposed relationships of Archaeanthus (latest Albian?) to Magnoliaceae, Endressinia (late Aptian) to Magnoliales (the clade comprising Degeneria, Galbulimima, Eupomatia, and Annonaceae), and Walkeripollis pollen tetrads (late Barremian?) to Winteraceae, but they indicate that Mauldinia (early Cenomanian) was sister to both Lauraceae and Hernandiaceae rather than to Lauraceae alone. Among middle Albian to early Cenomanian eudicots, we confirm relationships of Nelumbites to Nelumbo, platanoid inflorescences and Sapindopsis to Platanaceae, and Spanomera to Buxaceae. With the possible exception of Archaeanthus, these fossils are apparently not crown group members of living families but rather stem relatives of one or more families.