SEM micrographs of seeds from four tobaccos historically cultivated by aboriginal groups in the Eastern Woodlands and adjacent Great Plains of North America are presented. The tobaccos considered are Nicotiana rustica L., N. attenuata Torr., N. bigelovii var. quadrivalvis (Pursh) East, and N. bigelovii var. multivalvis (Lindley) East. Micrographs of seeds from herbarium collections are compared with micrographs of carbonized tobacco seeds from the Extended Middle Missouri component at the Travis I site, and tobacco is reported from the Dirt Lodge Village site, both in South Dakota. The archaeological specimens compare most favorably with N. bigelovii var. quadrivalvis (Pursh) East, the tobacco historically cultivated by the Arikara, Mandan, and Hidatsa. These results strengthen the evidence for trade contacts and cultural interaction by Middle Missouri tradition populations with groups to the west and provide new data on the temporal perspective for the cultivation of N. bigelovii var. quadrivalvis (Pursh) East in the Middle Missouri subarea.