Choctaw county jail phone number. Butler, AL 36904 Mailing Address: 117 South Mulberry Ave.