Červená Voda leží v údolí, které se nazývá Králická brázda. Je to nejjižnejší zúžená část většího celku Kladské kotliny, která se v současné době rozkládá převážne v Polsku. Okraj brázdy na západě tvoří mohutná hradba Bukovohorské hornatiny. Z ní nápadně vystupuje Suchý vrch (995 m) a Buková hora (958 m). Mezi nimi je nepříliš výrazná sníženina, nazývaná Červenovodské sedlo, do kterého stoupá serpentinami hlavní silnice c. 11 (Praha - Ostrava) a překonává tu výškový rozdíl 300 m.