Taman Nasional Gorkhi-Terelj (bahasa Mongolia: Горхи-Тэрэлж [ɡɔrxi tɛrɛɮʃ], creek-rhododendron) adalah salah satu taman nasional Mongolia. Zona wisata Terelj memiliki sejumlah "kamp wisata" (bahasa Mongolia: жуулчны ааз, juulchny baaz). Terhubung dengan Ulaanbaatar melalui jalan beraspal (jalan utama ke arah Timur #A0501 Baganuur-Öndörkhaan, 37 km dari pusat kota Ulaanbaatar, belok kiri ke cabang #A24, 5 km kemudian jalan melintasi Sungai Tuul dan wilayah Taman Nasional dimulai ). Jalan menuju ke celah Gorkhiin Davaa (bahasa Mongolia: Горхийн дава). Sebagian besar kamp wisata dan tempat wisata berada sebelum pass ini. Jalan kemudian berakhir di pemukiman Terelj, yang memiliki toko-toko kecil dan restoran. Pemukiman Terelj terletak di lembah Sungai Terelj (Terelj Gol), sekitar 66 km dari pusat kota Ulaanbaatar. Zona wisata taman nasional secara resmi berada di Nalaikh düreg (distrik) bagian dari kotamadya Ulaanbaatar, sisa zona lindung yang dimulai di utara Sungai Terelj, terletak di Provinsi Töv Mongolia (Töv aimag) .

Sebagian kecil selatan taman dikembangkan untuk turis, dengan restoran, toko suvenir, kuda dan unta untuk disewa, dan kamp wisata, banyak di antaranya dijalankan oleh perusahaan Juulchin, bekas perusahaan pariwisata negara. Namun, sebagian besar taman belum berkembang dan sulit diakses. Atraksi termasuk Danau Khagiin Khar, danau glasial sedalam 20 m, 80 km ke hulu dari kamp wisata, dan Mata Air Panas Yestii, mata air panas alami 18 km lebih jauh ke hulu. Taman ini juga memiliki biara Buddha yang terbuka untuk pengunjung. Taman margasatwa termasuk beruang coklat dan lebih dari 250 spesies burung. Sungai Tuul mengalir melalui taman.

Taman ini memiliki banyak formasi batuan untuk pemanjat tebing, dan mencakup dua formasi terkenal yang dinamai sesuai dengan kemiripannya: Turtle Rock (Mongolia: Melkhii Khad) dan Orang Tua Membaca Buku (Berdoa Batu Lama).

Banyak orang Barat diperkenalkan ke Taman Nasional Gorkhi-Terelj ketika program televisi realitas CBS The Amazing Race mengunjungi taman tersebut pada episode kedua dari musim kesepuluhnya.