Utgangspunktet for rasen var de gamle rasene romerikskveg og det litt mindre smålenskveget fra Østfold. Rødkollene fikk sin første statsutstilling på Momarken i 1899 og ved Lillestrøm året etter. Med det var rødkollene offentlig godkjent som rase. Rasen fikk eneretten til avlsarbeide i Østfold og Akershus i 57 år, og var dominerende på Østlandet fram til 1950-tallet. På slutten av 80-tallet var bestanden nede i cirka 10 dyr. Bestanden har imidlertid bygd seg opp igjen, blant annet gjennom bidrag fra den svenske søsterrasen Svensk rødkolle. Det er bevaringsbesetning for østlandsk rødkolle på Jønsberg videregående skole og Kalnes videregående skole. Det er registrert cirka 450 mordyr av rasen (2019).