Nautrup ist ein Weiler in der Gemeinde Skive, in der Region Midtjylland, Dänemark. Nautrup liegt auf 24 m Höhe. Die nächste größere Stadt ist Skive, 21 km südöstlich. Strände in der Nähe: Glyngøre (3,3 km), Nymølle (10 km), Vadum (14 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Sallingsundbroen (3,6 km), Burg Spøttrup (13,6 km) und Dalgaards Østerhøj (8,8 km). Zu den Naturdenkmälern gehören Salgjerhøj (18,5 km).