In Teheran gibt es etwa 800 Parks. Bekannte Parks sind der Daneshju-Park, der Sa'ei-Park und der Shatranj-Park. Einer der größten ist der Mellat-Park, der bis zur Iranischen Revolution 1979 Shahanshahi-Park („Park des Kaiserreichs“) hieß. Er grenzt im Osten an die Valiasr-Allee und im Westen an die Parkway(chamran) und Seoul-Straße.
Im Stadtzentrum, nördlich der Teheran-Universität, liegt der Laleh-Park. Im Osten des Parks befindet sich das Landwirtschaftsministerium, im Nordwesten das Teppichmuseum und im Westen das Museum für zeitgenössische Kunst. In der Nähe gibt es viele Coffee Shops, Fastfood-Restaurants, Einkaufszentren und Designerläden.
Im Stadtteil Niavaran liegt der Jamshidieh-Park, benannt nach dem Kadscharen-Prinzen Jamshid Davallu Qajar, der diesen Park der iranischen Kaiserin Farah Diba weihte. Im Park am Fuße des Kolakchal-Berges gibt es zahlreiche Gaststätten, Teehäuser und Picknickbereiche. Es beherbergt auch ein klassisch entworfenes Freiluftamphitheater. Ein weiterer Park in Niavaran ist der südlich des Palastes gelegene Niavaran-Park.
Shahr-e Bazi (früher Luna-Park) ist der Name von Teherans größtem Unterhaltungspark. Er befindet sich im Norden der Stadt nahe der Chamran-Autobahn und der Vorderseite des Stadtteils Evin.
Direkt an der Stadtgrenze zum Bezirk 22, in der Provinz Teheran, liegt der Chitgar-Park. Mit 14,5 Quadratkilometern ist er einer der größten Parks in der Provinz. Dort kann man radfahren und eislaufen. Durch den künstlich angelegten Wald fließen die Flüsse Kan und Vardavard. Geplant ist die Anlage eines künstlichen Sees zwischen den Chitgar-Hügeln. Der Park ist über die Landstraße und mit der U-Bahn zu erreichen.