The Caledonia Public Library is a public library in Caledonia, Minnesota. It is a member of Southeastern Libraries Cooperating, the SE Minnesota library region.