Connerville is a rural unincorporated community and census-designated place on the Blue River in Johnston County, Oklahoma, United States. The post office opened August 6, 1897, in District 16 of the old Indian Territory. The ZIP Code is 74836. It is said to have been named for George B. Conner, the first postmaster.