Pirmasis toks vardas užrašytas 1321 m. Lenkijos kronikoje. Raudonoji Rutenija buvo 14 amžiuje Kazimiero Didžiojo į Lenkiją įtraukta Rutenijos dalis. Rusų, Raudonosios Rutenijos suardymą ginčė Didžioji Lietuvos kunigaikštystė (Gediminų), Lenkijos Karalystė (Piastų), Vengrijos Karalystė ir Rutenijos Karalystė. Po Galicijos ir Volinijos karų
, maždaug 400 metų dauguma Raudonosios Rutenijos tapo Lenkijos dalimi kaip Rutenijos voivodija.