The rock building at Julia Randall Elementary School, the oldest building in the district, once housed all of Payson's students, from first grade through high school.
The school is named after longtime Payson educator, Julia Randall, who taught first grade in the old rock building, which is now the school's gym. The school's population has grown to slightly more than 400 students and 25 teachers, with an average of 20 students in each classroom.
The school boundaries run from west of Highway 87 to Airport Road, south, and also includes students from Gisela, Jake's Corners, Ox Bow Estates and Round Valley. JRE students are fortunate to have an up-to-date computer lab, a gym and a library. The school offers a content mastery academic class to help students develop proficiency in mathematics and reading, and gifted classes for exceptional students.
The district's English as a Second Language program is based at Julia Randall Elementary school.
The school offers the First Steps Preschool program for 3- and 4-year-old students who need extra help preparing for kindergarten. The school also sponsors a preschool peer program that allows students who qualify for the regular preschool program to act as role models for the First Steps Preschool students.