Il villaggio di Červený Újezd si trova a un'altitudine di 593 m su un lungo crinale montuoso che racchiude il bacino di Sedlec a est. L'intero comune ha una superficie di 1259 ettari e secondo le statistiche del Ministero dell'Interno della Repubblica Ceca, 313 abitanti vivevano qui stabilmente dal 1 gennaio 2014. Il territorio amministrativo del villaggio è diviso nelle seguenti parti locali: Červený Újezd, Horní Borek, Milhostice, Nové Dvory, Styrov e Třetužel.
Abbiamo le prime notizie storiche su Újezd della seconda metà del XIV secolo, quando la chiesa parrocchiale di S. Matteo. Da ciò apprendiamo che l'insediamento fu fondato molto prima della chiesa dai signori, che avevano qui la loro sede e scrissero da Újezd. Il campanile della chiesa fu aggiunto solo nel 1833-38 e nel 1848 fu acquistata in beneficenza una nuova campana del peso di 157 chilogrammi. Fino al 1879 Červený Újezd apparteneva al villaggio di Smilkov, poi fu dichiarato villaggio indipendente.
Nel 1902, Adéla Heintschlová costruì una villa a un piano in stile svizzero, che ospita due rilievi dello scultore František Bílek. Uno mostra quanto velocemente passa il tempo - su un uomo sdraiato che galoppa con una donna della foresta - e l'altro suggerisce che il tempo provoca rughe - i selvaggi scavano rughe sulla fronte dell'uomo sdraiato.
L'ufficio comunale si trova a Červený Újezd 6.