Grodzisko wczesnośredniowieczne w Gutowie położone jest w północnej części ziemi lubawskiej, gdzie dominuje młodoglacjalny krajobraz polodowcowy. Grodzisko usytuowane jest 50 m od drogi biegnącej od wsi Gutowo do wsi Rybno, na północ od jeziora Lesiak, na E od niewielkiego cieku przepływającego przez to jezioro i łączącego z jeziorem Rumińskim Strugą Rumińską. Zajmuje kulminację jednego z pagórków morenowych.

Obiekt posiada kształt elipsoidalny o wałach wypiętrzonych na wysokość kilkunastu metrów. Od strony północno-wschodniej znajduje się tzw. wał zaporowy oddzielony od zasadniczego masywu grodziska suchą fosą. Wymiary 80 x 60 m. Nieckowatego kształtu majdan ma wymiary ok. 30×15 m i posiada wyraźne wypiętrzenie w centralnej partii i zagłębienie w partii północno-wschodniej. Wał o wys. 12 m. We wschodniej części korony wału znajduje się siodłowate zagłębienie – prawdopodobnie ślad po dawnym przejściu bramnym. Na południe od grodziska znajduje się kontynuacja wyniesienia – być może obszar dawnej osady podgrodowej.