Köyümüzün kuruluş tarihi kesin olarak bilinmemekte olup, Refahiye merkeze en uzak köylerden biridir ve tam otuz sekiz kilometredir. Köyümüzün kurucularının Bingöl Kiğı’dan gelen Şadılı aşireti mensuplarından olduğu söylenir. Köyün yolu iniş ve toprağı kızıl renklidir: Bu sebeple Kızıleniş Köyü adı verilmiştir.
Köyümüz de iki tane ziyaret yeri vardır. Bunlardan Yelken Baba ziyaret yeri köyün batısında, Gevrikıran adlı ziyaret yeride köyün güneyinde bulunur. Halk geçimini hayvancılıkla sağlamakta olup, Refahiye’nin kışın en fazla göç veren köyüdür. Köy halkının nerede ise tamamının il ve ilçe merkezinde ikinci bir evi veya yakını vardır. Bu sebeple yaz aylarında otuz hane olan köy çetin geçen kış ayları sebebiyle iki haneye düşmektedir.