Mikuláša je pekná vyhliadka na celé mesto a blízke okolie. Na juhovýchode sa zreteľne črtajú Slanské vrchy. Aj keď v nich prevládajú listnaté lesy, ich sopečný pôvod prezrádzajú skalné útvary vystupujúce až na povrch. Najvýznamnejším rekreačným a dobrým východiskom pre pešie túry je Sigord ležiaci v údolí potoka Delňa. Umelá vodná nádrž je v lete obľúbeným výletným miestom Prešovčanov s možnosťou kúpania, člnkovania, a vodných športov, ale aj rajom rybárov, pretože je umelo zarybňovaná pstruhovitými rybami. V blízkosti Sigordu sa nachádza minerálny prameň Šťavnica. Ak pokračujeme hore dolinou Delne - dostaneme sa do podhorskej obce Zlatá Baňa. Jej pohnutú históriu z konca druhej svetovej vojny pripomína malé múzeum. Najkrajším a súčastne najvyšším vrcholom Slanských vrchov je Šimonka (1092m). Z jej odlesneného temena sa odkrýva nádherná panoráma okolia. Severne od Prešova ležia zrúcaniny dvoch stredovekých hradov. Šarišský hrad z polovice 13. storočia patril svojho času medzi najväčšie na Slovensku.

Jeho dominantou bola 28m vysoká veža a palác s rytierskou sálou. Hrad bol sídlom Šarišskej župy a vojensky nebol nikdy dobitý. Po nešťastnom výbuchu pušného prachu a po požiari v druhej polovici 17 storočia už nebol obnovený. Hradný vrch je prírodnou rezerváciou pôvodných listnatých lesov. Prístup je z obce Veľký Šariš po zaznačenom chodníku. Vrch, na ktorom sa vypínajú ruiny Kapušianskeho hradu z 13. storočia, je takisto prírodnou rezerváciou niektorých teplomilných druhov rastlín. Prístupný je z obce Kapušany po značenom chodníku. Na sever od Prešova je pohorie Čergov. Jeho dlhý hlavný hrebeň sa tiahne až po poľské hranice. Najvýznamnejšie turistické stredisko Drienica - Lysá leží v južnej časti pohoria. Centrá Drienica – Lysá spája sedačková lanovka. Nachádza sa tu aj krytý bazén. Na západ od Prešova sa rozprestierajú pohoria Branisko a Bachureň. Stretávajú sa v Lačnovskom údolí, v ktorom sa nachádza rekreačná oblasť Lipovce – Búče. Malebnú prírodnú rezerváciu Kamenná baba nad obcou Lipovce tvorí dolomitový kaňon s bizarnými skalnými útvarmi a vzácnym rastlinstvom. V Lipoveckom údolí je viacero minerálnych prameňov, z ktorých najvýznamnejší je Salvator, obľúbená stolová voda s liečivými účinkami.
Peknú prírodu možno nájsť aj v bezprostrednej blízkosti Prešova. Cieľom peších vychádzok bývajú minerálne pramene Borkút, Kvašná voda, Cemjata.