Zvláště významné a historicky cenné dřeviny lze vyhlásit jako památné stromy. Ty potom podléhají zvláštní ochraně a je zakázáno je poškozovat, ničit a rušit v jejich přirozeném vývoji.
V Červeném Kostelci a okolí se nachází 8 památných stromů.
Jsou to:
javor klen na Bohdašíně
dva jasany ztepilé v Horním Kostelci
lípa srdčitá ve Lhotě za Červeným Kostelcem
dvě lípy srdčité "Zita a Karel" v Olešnici
jasan ztepilý ve Slatině nad Úpou a
torzo kmene a semenáčky buku lesního (dříve Špetlova buku) ve Slatině nad Úpou.
Zaniklý památný strom:
Mikšova lípa srdčitá ve Slatině nad Úpou.