Paloheinä on Keskuspuiston pohjoisosassa sijaitseva Helsingin suosituimpia ulkoilualueita, joka tarjoaa tekemistä jokaiselle vuodenajalle. Lumettomaan aikaan alueella voi kävellä ja lenkkeillä neljällä valaistulla, purupintaisella kuntoradalla (1,7–7,2 km) tai patikoida merkityillä luontopoluilla: Korpipolku on 1,2 km ja Siimespolku 2,4 km. Kuntoilijoita palvelevat myös 253 askelman valaistut kuntoportaat ja laaja ulkokuntosali. Alueen halki kulkee lisäksi Keskuspuiston 16 kilometrin maastopyöräreitti, ja vieressä toimivat yhdeksänreikäinen Paloheinä Golf sekä seikkailupuisto Korkee.
Talvella Paloheinä on pääkaupungin hiihtokeskus: alueella on kymmeniä kilometrejä latuja sekä perinteiselle että vapaalle tyylille, ja lumetuksen ansiosta Paloheinään avataan yleensä Helsingin ensimmäinen latu. Lasten suosikki on valaistu pulkkamäki, jonka valot palavat iltaisin klo 22 saakka. Koiraharrastajille on oma valjakkolatu.
Tukikohtana toimii Paloheinän ulkoilumaja, josta löytyvät pukuhuoneet, säilytyslokerot ja wc:t; pihapiirin kota on avoinna päivittäin. Ulkoilualueelle on vapaa pääsy, ja Suomen Ladun vuokraamosta voi vuokrata suksia ja lumikenkiä.