Jak przystało na tak dużą miejscowość, jaką jest Nowe Miasto, pokaźny jest także cmentarz. Znajduje się przy drodze Ojrzeń - Nowe Miasto - Joniec. Na jego terenie można odnaleźć grób nieznanego żołnierza, groby poległych w walce za ojczyznę z 1920 roku oraz wiele starych nagrobków. Najstarsza mogiła pochodzi najprawdopodobniej z 1859 roku - jest to grób Rufina Staszewskiego, który urodził się w 1789.