Friluftslivet i kommunen er koncentreret i Høje Gladsaxe Park i syd og Smør- og Fedtmosen i nordvest samt i Hareskovene og omkring Bagsværd Sø i nord. Kommunen har flere cykelruter, heriblandt Vandledningsstien, der har forbindelse med stier i Københavns Kommune. I de fredede naturområder såvel som i Hareskovene findes veludbyggede stinet, ligesom sidstnævnte også har flere bålpladser.
Især Bagsværd Sø er en populær friluftsdestination. Det er muligt at gå eller cykle hele vejen rundt om søen, og sejlads med robåde, sejlbåde, kanoer og kajakker er tilladt. Lystfiskeriet er også udbredt på søen, som især er kendt for sine mange sandarter. I Radiomarken på østsiden af Bagsværd Sø er der desuden anlagt en sti for blinde og svagtseende.
Gladsaxe Kommunes naturvejledning foregår hovedsagelig på Fiskebæk Naturskole ved Furesø. Selv om naturskolen ligger i Furesø Kommune, har den også naturfaglige formidlingstilbud til folkeskolerne i både Gladsaxe Kommune og Herlev Kommune.
