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.
A Vision of Britain through Time includes a large library of local statistics for administrative units. For the best overall sense of how the area containing Coldstead has changed, please see our redistricted information for the modern district of West Lindsey. More detailed statistical data are available under Units and statistics, which includes both administrative units covering Coldstead and units named after it.
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 October 2014
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".