See Virginia Land and Property for online resources and records, including Colonial and State Land Grants. Many very early immigrants received "Headright Grants" for land.
WA still editing, may put this on VA Land and Prop page. See John Frederick Dorman, "Review of Cavaliers and Pioneers," in the periodical The Virginia Genealogist, Vol. 24, No. 3 (Jul.-Sep. 1980):221. Digital version at American Ancestors ($). The Virginia Immigration article provides tips about using this source. noinclude>