Paloniemen hautausmaa sijaitsee Rautiosaaren kylässä 17 kilometriä Rovaniemen keskustasta Kemin itäpuolen tietä. Hautausmaa perustettiin vuonna 1930 Rompasaaren perintötilalle kunnalliseksi hautausmaaksi. Seurakunnalle hautausmaa luovutettiin 1960-luvulla sillä ehdolla, että vanhainkodin käyttöön varattiin 400 hautapaikkaa. 

Hautausmaa on alueeltaan 0,5 hehtaaria. Ensimmäisenä hautausmaalle haudattiin kunnalliskodin johtajatar Hilja Sidensnöre ja hoidokit Eedla Ollonen ja Kreeta Vettainen. Hautausmaajuhlassa vuonna 1981 paljastettiin Rovaniemen maalaiskunnan toimesta pystytetty kunnalliskodin vainajien muistomerkki.

Paloniemen hautausmaan portin vieressä on multaushuone, jonka kautta vainajan arkku viedään hautausmaalle. Hautauksia Paloniemen hautausmaalle on muutama vuosittain.

Paloniemen hautausmaan kartta aukeaa tästä.Linkki avautuu uudessa välilehdessä