Środowisko naturalne i ochrona przyrody Wieś położona jest na lewym brzegu Wisłoki. Miejscowy potok rozdziela ją od Woli Mieleckiej. Obszar wsi jest w większości płaski i równinny, poprzecinany rzekami i potokami. Na terenie wsi znajduje się kilka niewielkich pagórków i wzniesień. Położona ona jest w Kotlinie Sandomierskiej, na terenie Niziny Nadwiślańskiej. Dawniej jej tereny porastała Puszcza Sandomierska.
Miejscowe lasy znajdują się pod kontrolą nadleśnictwa Tuszyma.
Na terenie Podleszan rozpoczyna się specjalny obszar ochrony siedlisk Dolna Wisłoka z dopływami (PLH180053) skoncentrowany wokół rzeki Wisłoki.
Części wsi +Integralne części wsi Podleszany SIMC Nazwa Rodzaj0655741 Nowa Wieśczęść wsi0655758 Stara Wieśczęść wsi0655764 Tarnowiecczęść wsi0655770 Zawierzbieczęść wsi
Historia Podleszany należą do najstarszych miejscowości ziemi mieleckiej. Pierwsza wzmianka o niej pochodzi z 1277 roku, kiedy to wieś należała do klasztoru cystersów z Koprzywnicy. W XV wieku wieś została kupiona przez opata koprzywnickiego od Pawła z Podleszczan za 200 grzywien szerokich groszy w Opatowie. Na przełomie XV i XVI wieku została nabyta przez Tarnowskich herbu Leliwa i weszła w skład klucza rzochowskiego. W 1570 roku spustoszona przez Tatarów.