Holstebro Kommune har en lang række stier og vandreruter. Nogle af de mest populære udgår fra Holstebro, heriblandt to Hjertestier på hhv. 5,3 og 8,7 km samt den 7,5 km lange sti rundt om Vandkraftsøen. Dertil kommer flere længere stiforløb som den 14 km lange vandresti rundt om Stubbergård Sø samt vandreruten rundt om Nissum Fjord, som kommunen i forbindelsen med etableringen af Naturpark Nissum Fjord arbejder på at forbedre. Ud over vandreruter og stiforløb går også flere regionale cykelruter gennem kommunen. Desuden kan man følge en del af den 560 km lange Vestkystrute fra Vester Husby og op forbi Thorsminde.
Man kan sejle i kano på bl.a. Storå, Karup Å og den sydlige del af Stubbergård Sø. På Storå kan kanosejladsen foregå på stort set hele åens forløb igennem kommunen, og det er muligt at krydse Vandkraftsøen og sejle ned igennem Holstebro midtby.
Holstebro Kommune har badestrande ved Thorsminde, Bjerghuse og Spidsbjerg Strand på Vesterhavskysten samt ved Ejsingholm Strand og Handbjerg på Limfjordskysten. Dertil kommer en badestrand ud til Nissum Fjord og to badesøer. I 2018 vajede Det Blå Flag over alle tre strande ved Vesterhavet.
Naturformidlingen foregår bl.a. fra Havet & Fjordens Hus i Thorsminde og på Skovlund Naturskole. Desuden er kommunen ved at etablere Tvis Mølle Naturlaboratorium uden for Holstebro, hvor der siden 2015 er arbejdet med at udvikle faciliteter og aktiviteter.
