Not in Virginia, but slavery was well-established long before Columbus in Meso-America and the Pacific Northwest. This generally involved enslavement of conquered people or slaves acquired by raiding, rather than race-specific chattel slavery. KJB
LISTLVA.LIB.VA.US