'Rutenia Rossa (in ucrainoЧервона Русь?, Červona Rus; in polaccoGrody czerwieńskie o Ruś Czerwona; in latinoRuthenia Rubra o Russia Rubra) è il nome usato sin dal Medioevo per riferirsi all'area conosciuta come Galizia Orientale fino a prima della prima guerra mondiale.
In origine, ci si riferiva con il nome di Rutenia Rossa al territorio compreso tra i fiumi Bug Occidentale e Wieprz. Il suo nome polacco era Ziemia czerwieńska, o "Czerwień Land", dal nome della città di Červen, esistita in quel luogo. Oggi molte città si chiamano Červen, ma nessuna di esse ha a che fare con la Rutenia Rossa.
Questa zona fu menzionata la prima volta nel 981, quando Vladimir il Grande della Rus' di Kiev prese la zona sulla sua strada verso la Polonia. Nel 1018 ritornò alla Polonia, nel 1031 di nuovo alla Rus di Kiev e nel 1340Casimiro III di Polonia riconquistò il territorio. Da quei tempi, il nome Ruś Czerwona viene ricordato, tradotto come "Rutenia Rossa" (Czerwień significa colore rosso nelle lingue slave), applicato a un territorio che si estendeva lungo il fiume Nistro. Dai tempi di Ladislao II di Polonia, il Voivodato di Przemyśl fu chiamato Voivodato di Rutenia (województwo ruskie), con la sede principale trasferita a Leopoli. Consisteva di cinque territori: Leopoli, Sanok, Halič, Przemyśl, e Chełm. La città di Halič diede il nome alla Galizia.
