Trustrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Trustrup liegt auf 46 m Höhe. Die nächste größere Stadt ist Randers, 9,5 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Randers Kunstmuseum (9,4 km), Fyrkat (34 km) und Den Gamle By (26 km). Zu den Naturdenkmälern gehören Lysnet (8,1 km) und Himmelbjerget (40 km).