Use this Colonial Heights, VA school directory to find phone numbers, information & website links to the Colonial Heights, VA K-12 schools. Whether your child is in a Colonial Heights, VA elementary school, middle school or high school, find it here! Public schools, private schools and catholic schools serving students in grades Kindergarten through 12th grade are listed. Click on the school and you will find more information about it and a direct link to the school’s website.