Choctaw County , AL lies in southwestern Alabama along the border with Mississippi . It has a population of 13 , 859 people spread out over 900 square miles . The county seat is Butler , but there are other smaller towns throughout Choctaw's territory . This rural community offers visitors beautiful natural wonders such as Little River Canyon National Preserve where you can explore breathtaking views and see wildlife up close . Additionally , Recreation Areas abound like Ethelsville Park that provide picnicking spots , swimming pools , softball fields , trails , playgrounds , campgrounds , boat ramps & more .