Public education is provided by the Choctaw County School District. Choctaw County High School has grades 7 through 12. Choctaw County Elementary School has grades K through 6. Patrician Academy is a private school (grades pre-K through 12) located in Butler.