Šutovce ležia na styku Malej Magury s nitrickým výbežkom Hornonitrianskej kotliny na hornom toku Trebianskeho potoka. Nadmorská výška v strede obce je 432 m n. m., v chotári 288-850 m n. m. Pahorkatinný až hornatinný povrch chotára tvoria flyšové pieskovce, druhohorné vápence, dolomity a kryštalické diority. V okolí obce je odlesnený, inde dubovohrabové lesy, na svahoch bučiny.
Zdroj: Vlastivedný slovník obcí na Slovensku, 3. časť