 He was almost certainly a native of Bristol, England, and travelled to Newfoundland in 1610 as one of the first settlers in a scheme for the plantation of Newfoundland.They settled at Cuper's Cove and the colony was governed by John Guy, another Bristol man.Some authorities claim that Colston was Guy's brother-in-law, though this is uncertain.