Nautrup je zaselak u općini Skive, u regiji Središnji Jylland, Danska. Nautrup se nalazi na 24 m nadmorske visine. Najbliži veći grad je Skive, 21 km jugoistočno. Plaže u blizini: Glyngøre (3,3 km), Nymølle (10 km), Vadum (14 km). Među znamenitostima u okolici su Sallingsund Bridge (3,6 km), Spøttrup Castle (13,6 km) i Dalgaards Østerhøj (8,8 km). Među prirodnim znamenitostima su Salgjerhøj (18,5 km).