L'occupation la plus ancienne de la Virginie par les Amérindiens a eu lieu pendant la période paléo-indienne, au moins vers le milieu du XIXe siècle. 9500 B.C. à 8000 B.C. Les sites clairement identifiables relatifs à cette période sont extrêmement rares en raison de la faible densité de population à cette époque reculée. En outre, les sites d'une telle ancienneté sont très subtils et susceptibles d'avoir été perturbés au cours des siècles. Le site archéologique de Conover, dans le comté de Dinwiddie, est l'un des rares sites actuellement reconnaissables en Virginie, où l'on trouve divers artefacts paléo-indiens, notamment des types d'outils lithiques et des sous-produits manufacturés. La présence d'outils d'entretien et de traitement à différents stades de réduction, ainsi que d'éclats de pierre, a permis de conclure que le site a été utilisé comme camp de base ou station d'entretien dans le cadre de l'exploitation d'une carrière. Un nombre important d'objets provenant du site archéologique de Conover (également connu sous le nom de Gooseneck Field Site) se trouve dans les collections archéologiques du Virginia Department of Historic Resources.