Hele kommunen har et rigt forgrenet stisystem, der forbinder boligområder, institutioner og grønne områder. En del af stisystemet indgår i seks afmærkede motionsruter på mellem 2 og 10 km. I Hjortespringkilen findes desuden 2,4 km ridestier, der kombineret med andre stier og mindre veje gør det muligt at komme rundt i det meste af området.
Lystfiskeri er tilladt i alle søer, der ejes af kommunen. Søer som Lindbjerg Sø, Lidsøen, Herlev Gadekær, Hospitalssøen, Kagssøen, Sortsø og Sortemose, der også fungerer som regnvandsbassiner, kan indeholde miljøfremmede stoffer, og kommunen anbefaler, at man ikke spiser fisk herfra.
Desuden findes Naturcenter Kildegården.