Kayaaltı Köyü Oltu İlçesine bağlıdır. Köyün Erzurum’a uzaklığı 155 km., İlçeye uzaklığı ise 35 km. dir.
Adrese dayalı nüfus kayıt sistemi verilerine göre bugün nüfusu 77 kişi olan köyde, 2000 li yılların başında 182 kişi yaşamaktaydı.
Köye ismini veren, yaslandığı kayalığın üzerinde orta çağdan kalma kale ve kule kalıntıları bulunmaktadır.
6360 Sayılı Kanunla mahalleye dönüştürülen Köyde Tarım ve hayvancılık yapılmaktadır.
Kayaaltı Köy Muhtarı Yılmaz ÖZTÜRK olup; 0 553 206 49 53 ve 0 442 879 91 71 nolu telefonlar muhtara aittir.