W Nowej Wsi Królewskiej cmentarz katolicki znajduje się przy kościele. Dawniej na tym terenie był cmentarz średniowieczny z XIV wieku. Cmentarz jest ogrodzony, posiada bramę wejściową i kostnicę, jest w dobrym stanie, a najstarszy zachowany nagrobek pochodzi z 1884 roku. Ponadto, w Nowej Wsi Królewskiej istnieje drugi cmentarz katolicki, również parafialny, czynny, założony na przełomie XIX i XX wieku. Znajduje się on przy drodze do Uciąża, jest ogrodzony, z bramą wejściową i krzyżem cmentarnym, a najstarszy nagrobek pochodzi z 1921 roku. Istnieje także nieczynny cmentarz ewangelicki, położony poza obszarem zabudowanym wsi i założony w drugiej połowie XIX wieku. Niestety, nie zachowały się żadne nagrobki.