Landskabet i Fredericia Kommune består hovedsagelig af en jævn moræneflade fra sidste istid. De højestliggende dele af landskabet findes mod vest, hvor de ved Follerup på grænsen til Vejle Kommune kulminerer i kommunens højeste punkt 66 m.o.h. Det jævne morænelandskab gennemskæres af den 15 km lange og 20‑30 m dybe Elbo Dal, der strækker sig fra Rands Fjord i nord til Søholme i syd. Dalen udgør den sydlige del af et større dalsystem, der fra Elbo Dal og Vejle Fjord fortsætter i nordøstlig retning gennem Hedensted Kommune og videre til Norsminde Fjord syd for Aarhus. Dermed står Elbo Dal og den øvrige del af dalsystemet nærmest vinkelret på de øvrige store dale i den centrale del af Østjylland. Elbo Dal har stejle sider, der fures af talrige kløfter, hvoraf Mølleådalen er den største og kan følges vestpå gennem landskabet forbi Herslev til Smidstrup i Vejle Kommune. Ved Pjedsted løber en dal nordpå fra Elbo Dal som en dyb fure i det ellers jævne morænelandskab forbi Børkop i Vejle Kommune. Nord for Taulov i den sydvestlige del af Elbo Dal findes bakker, der rager op over dalens bund og næsten når samme niveau som det omliggende landskab. Ved Taulov skæres dalen af et bueformet bakkeparti, som strækker sig ind i Kolding Kommune. Mellem Fredericia og Erritsø i den sydlige del af kommunen løber en kort, bred dal østpå fra Brovad til Lillebælt.
Kyststrækningen ud mod Lillebælt består ved Østerskov og Vesterskov af op til 30 m høje, stejle klinter, som er furet af korte kløfter. Flere steder ses der udskridninger i flager af plastisk ler, som isen har presset op. På Trelde Næs, som strækker sig ud mellem Lillebælt og Vejle Fjord, kantes istidslandskabet af en smal stribe marint forland mellem den gamle kystklint fra Littorinahavets (Stenalderhavets) tid og den nutidige kyst. Trelde Næs ender i Kasser Odde, der fortsætter østpå i Kasser Odde Flak. Derudover kan man se marint forland ved Elbo Dals udmunding i Vejle Fjord samt langs nordkysten af Trelde Næs, hvor det optræder som et flyvesandspræget område, Trelde Sande.