Eski adı Kami olan Ağaçlı Köyü Karayazı ’ya bağlıdır. Erzurum’a uzaklığı 154 km., Karayazı’ya uzaklığı ise 34 km.dir.
Adrese dayalı nüfus kayıt sistemi verilerine göre bugün nüfusu300 kişi olan köyde, 2000 li yılların başında 610 kişi yaşamaktaydı.6360 Sayılı Kanunla mahalleye dönüştürülen köyde Tarım ve hayvancılık yapılmaktadır.
Ağaçlı Köyü Muhtarı Melik ARSLAN olup, 0 536 878 64 82nolu telefon muhtarlığa aittir.