Der er gode muligheder for at få naturoplevelser på nærmeste hold i Slagelse Kommunes naturområder. Det kan være på trampestierne fra Trelleborg til Storebælt eller Skælskør Nor rundt, rundt om Egholm på Agersø, langs diget til Omø Fyr, på feddene på Glænø, i Borreby Mose, på Lejodde, ved Kobæk Sø eller Gudum Å i Skovsø Naturpark.
Der findes flere Kløverstier, Spor i Landskabet og Sundhedsspor. Musholm Kyststi er velegnet for kørestole, og udsigtspunktet på Oldenbjerg på Halsskov Overdrev byder på en udsigt over Storebælt. En etape af Fjernvandrevej E6 og Sjællandsleden, en del af Nordsøvandreruten, går gennem kommunen. Lagunestien er en vandrerute mellem Korsør, Skælskør og Næstved. Fodsporet er en natursti anlagt på den nedlagte jernbanestrækning mellem Slagelse-Næstved og Dalmose-Skælskør. I det nordøstlige hjørne af kommunen løber Jyderupstien og Istidsruten. Tre nationale cykelruter går gennem kommunen.
Der findes private og offentligt ejede sheltere og primitive overnatningspladser både langs kysten og inde i landet. I tre af Naturstyrelsens skove er der åbnet for, at man frit kan slå telt op inde i skoven. Stillinge Strand er en af Vestsjællands gode badestrande med fint sand, langsomt stigende vanddybde og begrænset strøm. Herudover er bl.a. Musholm Bugt Strand og Kobæk Strand et besøg værd.
Der er mulighed for at lægge fra med kajak en del steder, så man kan ro langs kysten eller inde i norene. Fra Skælskør Havn kan erfarne roere tage en mere udfordrende rundtur om Agersø og Omø. Den lange og varierede kyststrækning giver lystfiskere mulighed for at fange havørred, hornfisk, skrubbe og torsk. Slagelse Naturskole afholder Blå Flag-arrangementer i sommerhalvåret.
