Một số cuộc chiếm đóng đầu tiên của người Mỹ bản địa ở Virginia diễn ra trong thời kỳ Paleo-Indian, ít nhất là vào khoảng năm 1800. 9500 TCN đến 8000 TCN Các địa điểm có thể xác định rõ ràng liên quan đến thời gian này cực kỳ hiếm vì mật độ dân số thấp vào thời điểm xa xôi đó. Ngoài ra, những di tích cổ xưa như vậy rất khó phát hiện và dễ bị xáo trộn qua nhiều thế kỷ. Di tích khảo cổ Conover ở Quận Dinwiddie là một trong số ít địa điểm hiện có thể nhận dạng được của Virginia, nơi lưu giữ nhiều hiện vật đa dạng của nền văn minh Paleo-Indian, bao gồm các loại công cụ bằng đá và các sản phẩm phụ được sản xuất. Sự hiện diện của các công cụ bảo trì và xử lý ở nhiều giai đoạn khử khác nhau, cùng với các mảnh đá, đã dẫn đến kết luận rằng địa điểm này được sử dụng làm trại căn cứ liên quan đến khai thác đá hoặc trạm bảo trì. Một số lượng lớn hiện vật từ Di tích Khảo cổ Conover (còn được gọi là Di tích Gooseneck Field) hiện nằm trong bộ sưu tập khảo cổ học của Sở Tài nguyên Lịch sử Virginia.