Ancestral File has Elizabeth Randolphs born in Virgina on 1695 and also about 1676. Although the birth dates are close to two decades apart the husband and the parents names are the same.
In England there were many Elizabeth Randolph's with different birth dates such as 1676, 1679, 1690, 1693, 1695 and so on. They can be found at familysearch.org