| Locality | Post Code |
|---|---|
| Bladon Springs, Choctaw | 36919 |
| Bolinger, Choctaw | 36919 |
| Butler, Choctaw | 36904 |
| Gilbertown, Choctaw | 36908 |
| Jachin, Choctaw | 36910 |
| Lavaca, Choctaw | 36904 |
| Lisman, Choctaw | 36912 |
| Melvin, Choctaw | 36913 |
| Needham, Choctaw | 36915 |
| Pennington, Choctaw | 36916 |
| Riderwood, Choctaw | 36904 |
| Silas, Choctaw | 36919 |
| Toxey, Choctaw | 36921 |
| Ward, Choctaw | 36922 |
| Yantley, Choctaw | 36912 |