Sloothby is a small village in the East Lindsey district of Lincolnshire, England. It is situated approximately south from the Lincolnshire Wolds, an Area of Outstanding Natural Beauty. Sloothby is in the civil parish of Willoughby with Sloothby, just over south-east from the village of Willoughby and north-east from the coastal resort of Skegness.