Before you buy your home in Caledonia,MS or rent that Caledonia apartment, check out the local schools in your new Caledonia,Mississippi neighborhood. Our school finder includes public and private elementary schools, middle schools and high schools, as well as Caledonia colleges and universities. Here you can find important information about local Caledonia schools such as location, enrollment, staffing and student demographics. Caledonia,Mississippi school information made easy with AOL Real Estate.