Coleby is a village and civil parish in the North Kesteven district of Lincolnshire, England. It is situated on the A607, and approximately 6 miles south of Lincoln. Coleby, is a documented settlement in Domesday, and in the Parts of Kesteven. Coleby is set on the Lincoln Cliff escarpment with views over the River Witham valley from its western side. The Vi…Coleby is a village and civil parish in the North Kesteven district of Lincolnshire, England. It is situated on the A607, and approximately 6 miles south of Lincoln. Coleby, is a documented settlement in Domesday, and in the Parts of Kesteven. Coleby is set on the Lincoln Cliff escarpment with views over the River Witham valley from its western side. The Viking Way, the 146 miles long-distance footpath from the Humber Bridge to Oakham, passes through the village. Coleby's population is approximately 600, falling to 410 at the 2011 census.