In 1870-72, John Marius Wilson's Imperial Gazetteer of England and Wales described Coldstead like this:
COLDSTEAD, an extra-parochial place in the district and county of Lincoln; at Newbell hamlet, 4½ miles WSW of Wragby.
GB Historical GIS / University of Portsmouth, History of Coldstead, in West Lindsey and Lincolnshire | Map and description, A Vision of Britain through Time.
Date accessed: 25th April 2017
Click here for more detailed advice on finding places within A Vision of Britain through Time , and maybe some references to other places called " Coldstead ".