Friluftslivet i Odder Kommune knytter sig især til Kattegatkysten, som bl.a. rummer de store lystbådehavne i Norsminde og Hou, ligesom den er hjemsted for flere ro- og sejlklubber. Ud mod Kattegat ligger desuden en række fine sandstrande, og i 2019 vajede det Blå Flag over Rude Strand, Saksild Strand, Hylken Strand og Hou Strand.
Kommunen rummer desuden en række afmærkede vandreruter som den tidligere jernbane mellem Odder og Horsens, der i dag er udlagt som en statsejet natursti, samt Hjertestier i Odder og Saksild. Dertil kommer trampestier, der bl.a. kan følges rundt om Tunø. Cyklister kan også prøve kræfter med de to nationale cykelruter, som går gennem kommunen: den 650 km lange Østkystrute (Nationalrute 5) mellem Sønderborg og Skagen og den 331 km lange Danmark På Tværs (Nationalrute 4) mellem Søndervig og København.
Naturvejledningen foregår overvejende i tilknytning til Odder Museum. Her tilbyder naturvejlederen forskellige forløb til skoler og børnehaver, men står også for en række offentlige ture og arrangementer.