All Saints Catholic School is accredited by AdvanED whose accreditation process has been approved by the Virginia Council for Private Education Committee on Accreditation as authorized by the Virginia State Board of Education. All Saints Catholic School adheres to the policies and guidelines as set forth in the Educational Policies for Catholic Schools handbook for Catholic schools in the Catholic Diocese of Richmond.