Fredericia er omgivet af vand og skov. På Trelde Næs er der mulighed for at gå lange ture gennem skoven eller langs vandet.
I byen ligger Østerstrand for enden af hovedgaden Danmarksgade og mod syd kun få hundrede meter for bymidten, kan du fiske ved Fredericia Havn.