Kommunens seks små kirkegårde, Bredstrup Kirke, Erritsø Kirke, Herslev Kirke, Pjedsted Kirke, Taulov Kirke og Egeskov Kirke, har omgivelsesfredninger.
På kirkegården ved Egeskov Kirke er der meget gamle familiegravsteder samt en tepavillon. Inden for Fredericias vold ligger flere kirkegårde. Trinitatis Kirkegård fra 1650 er byens ældste.
Sct. Michaelis Kirkegård fra 1668 er ligeledes regelmæssigst opdelt og har krigergrav med mindesmærke over 40 danske soldater, der faldt i 1864, samt krigergrav over 264 soldater fra den oprørske slesvig-holstenske hærstyrke, der faldt i slaget i 1849.
Den Reformerte Menigheds Kirkegård fra 1736 er en lille regelmæssig kirkegård med forplads med stynet lind. Sidst i 1800-tallet anlagdes Assistens Kirkegård lige uden for Prinsens Port. Christians Kirkegård blev anlagt i 1927 til aflastning af kirkegårdene ved de gamle bykirker og Assistens Kirkegård.
Haveanlægget ved Hannerup Kirke er tegnet af landskabsarkitekterne Annelise Bruun og Svend Algren.
