1. Choctaw Police Department 480 Choctaw Cir, Henning, TN 38041 Coordinate: 35.68126,-89.58878 Phone: (731) 738-0039