Dolina Czerwonej Wody – dolina górska w południowo-zachodniej Polsce w Sudetach Środkowych, w Górach Stołowych, w woj. dolnośląskim.
Położenie Górska dolina położona w Górach Stołowych na obszarze Parku Narodowego Gór Stołowych na wysokości 780–680 m n.p.m. między Karłowem na północnym zachodzie a Batorowem na południowym wschodzie.
Opis Dolina przedstawia słabo zaklęśnięta formę terenu o wydłużonym kształcie i wyraźnie wykształconym dnie pokrytym zwietrzeliną skał marglistych. Dolina z dwóch stron równolegle do osi ograniczona jest skalnymi progami stoliw. Rozciąga się równolegle do krawędzi stoliw tworząc malowniczy zakątek Gór Stołowych. Wyjątkowy charakter dolinie nadają kilkudziesięcimetrowe urwiska skalne, które wznoszą się w kierunku wyżej położonych stoliw. W obrębie doliny położone są: Szczeliniec Wielki, Stoliwo Skalniak, Białe Skały, Skały Puchacza, Skalne Grzyby, Dziczy Grzbiet. Dolina jest słabo zagospodarowana. Znaczna część powierzchni jest zalesiona a niewielką część zajmują łąki i niewielkie mokradła, najczęściej są to ślady dawniejszych torfowisk, które w wyniku melioracji na przełomie XIX i XX wieku zostały osuszone. Przez całą długość doliny prowadzą dwie malownicze drogi Kręgielny Trakt i Praski Trakt a środkiem meandruje potok Czerwona Woda, który wyznacza oś doliny.