Med sine mange grønne områder og en stor andel af Vestskoven er der rige muligheder for friluftsliv i Albertslund Kommune. Der er et veludviklet net af cykelstier, som er helt adskilt fra den øvrige trafik. Stinettet løber bl.a. langs Store Vejleå, til Harrestrup Mose og rundt i Vestskoven. I Vestskoven er der desuden mulighed for ridning på anlagte ridestier, og der er flere afmærkede løbe- og vandreruter. Om vinteren er Hersted Høje en populær kælkebakke, og der anlægges langrendsløjper i skoven. Flere steder i kommunen er der også adgang til naturen ad trampestier. De findes eksempelvis i Egelundsparken og Birkelundparken samt langs Store Vejleå, hvor stien bl.a. passerer Lunden ved Roskilde Kro.
Kommunens naturskole, Naturcenter Herstedhøje, ligger midt i Vestskoven. Her findes naturudstilling, bålplads og bålhuse, mens der i skolens store lokaler tilbydes undervisning og naturaktiviteter.