Hrdzavá dolina je osem kilometrov dlhá kaňonovitá dolina nachádzajúca sa severozápadne od obce Muráň v Národnom parku Muránska planina. Jej názov pochádza od Hrdzavého potoka, ktorý po stáročia modeloval jej terén.
Dolina je známa svojimi strmými vápencovými bralami, obrovskými balvanmi a rôznymi krasovými formami, ako sú jaskyne, skalné mosty, okná, veže a ihly. V spodnej časti doliny voda vyhlodala takmer 600 metrov hlboký kaňon, lemovaný strmými vápencovými bralami.
Pre turistov je dolina prístupná po žlto značenom turistickom chodníku, ktorý vedie z obce Muráň až do sedla Nižná Kľaková. Trasa je nenáročná a vhodná aj pre rodiny s deťmi. Počas prechádzky môžete obdivovať krásne výtvory prírody, ako sú obrovské balvany, strmé vápencové bralá obrastené ihličnanmi či zaujímavé krasové formy.
Hrdzavá dolina je považovaná za klenot nielen Národného parku Muránska planina, ale vôbec celého Slovenska. Jej veľká časť bola vyhlásená za národnú prírodnú rezerváciu, nakoľko predstavuje jednu z najcennejších prírodovedných lokalít národného parku s výskytom vzácnych rastlinných, živočíšnych i lesných spoločenstiev.
Pri návšteve Hrdzavej doliny je vhodné mať pevnú turistickú obuv a dostatok tekutín, keďže v doline nie sú dostupné zdroje pitnej vody. Dolina je prístupná počas celého roka, avšak najkrajšia je na jar a na jeseň, keď príroda hýri farbami.