Med gångavstånd till Sollefteå centrum, precis bredvid kyrkan, ligger Sollefteå kyrkogård. Här finns kistgravplatser, urngravplatser, en minneslund, en askgravlund och en kistgravlund.
Den första gravvård som restes på den kyrkogård som omger kyrkan är ett järnkors över prosten Abraham Sundberg, som avled 1840. Andra gravar värda att nämnas speciellt är gravstenen över prosten Runsten och hans maka samt monumentet över deras dotter, författarinnan Laura Fitinghoff. Likaså har skådespelerskan Ingrid Thulin fått sitt vilorum på Sollefteå kyrkogård liksom ”hela Norrlands målare” konstnären Helmer Osslund. På den äldre delen av Sollefteå kyrkogård, som ligger mot församlingsgården, finns ett antal höga gravstenar. Två av dem hör till Västernorrlands regemente (121) och Norrlands trängkår (T3) och vittnar om stadens militära verksamhet.