The Colony of Virginia was the English colony in North America that existed briefly during the 16th century, and then continuously from 1607 until the American Revolution. The Colony of Virginia was named in the 16th century for Queen Elizabeth I, the "Virgin Queen" who never married. Cover of "The General Historie of Virginia, New England, and the Summer Isles'', by Captain John Smith, 1624.