Powstanie tych szlaków związane jest ściśle z budową zapory w Rożnowie. W 1937 roku w środowisku działaczy turystycznych i przy wsparciu ówczesnych władz starostwa, podjęto działania w celu utworzenia szlaków turystycznych na terenach otaczających przyszłe jezioro. W tym samym roku zostaje wyznaczony szlak biało-czerwono-biały prowadzący z Nowego Sącza przez Jelną do Rożnowa. Szlak ten później został skrócony do Bartkowej z powodu rozwinięcia koncepcji długiego szlaku niebieskiego: Tarnów – Bartkowa – Rożnów – Just –Limanowa – Kamienica – Lubań – Czorsztyn – Pieniny – Szczawnica – granica państwa – Obidza – Wlelki Rogacz.
W roku 1968 następuje kolejna modernizacja szlaku biało-czerwono-białego (Nowy Sącz – Bartkowa) na odcinku Jelna – Kobylnica-Glinik na żądanie władz wojskowych, a w roku 1984 jego ostatnia modyfikacja na północ od Jelnej.
Szlak niebieski istniejący przed podjęciem decyzji o budowie zapory w Rożnowie zostaje zmodyfikowany i przedłużony o odcinki prowadzące do przyszłego jeziora, a później dalej do Tarnowa.
W roku 1936 poprowadzono odcinki Limanowa – Jaworz – Rojówka – Just, a w rok później odcinek Just – Rożnów.
Przed wojną do szlaku niebieskiego doprowadzono szlak: Męcina – Jaworz (kolor żółty).