Tef (Eragrostis tef; Poaceae) is an allotetraploid (2n = 4x = 40) cereal crop whose origin within the large genus Eragrostis is unknown. Previous studies have suggested a total of 14 wild Eragrostis species as potential progenitors. Phylogenetic analysis of sequence data from the nuclear gene waxy and the plastid locus rps16 strongly supports the widely held hypothesis of a close relationship between tef and E. pilosa, a wild allotetraploid. Eragrostis heteromera, another previously proposed progenitor, is shown by the waxy data to be a close relative of one of the tef genomes. Other putative progenitors included in the taxon sample are not supported as closely related to tef. Plastid sequences from five varieties of tef and four E. pilosa accessions are identical and therefore are uninformative with respect to the question of multiple origins of these polyploids. The waxy phylogeny also resolves the relationships among other allopolyploids, supporting a close relationship between the morphologically similar allotetraploids E. macilenta, E. minor, and E. mexicana. Eragrostis cilianensis, another morphologically similar allopolyploid, appears to have shared one diploid progenitor with these species but derived its other genome from an unrelated diploid.