John was an enslaved worker at Tuckahoe during the Allen period. He would have been born sometime between 1831-1833. His name first appears on the 1858 account list as a field hand. He and his wife, Becky, had at least 2 children while enslaved at Tuckahoe (William Henry and James Munroe). The last name of Randolph suggests some connection with the original family that owned Tuckahoe however no details are known at this time.