Choctaw Agency may refer to:
- Old Natchez Trace segments listed on the National Register of Historic Places § Old Natchez Trace and Choctaw Agency Site (Madison County, Mississippi)
- Agency, Mississippi (Oktibbeha County)
- Walker's Station, Oklahoma
Choctaw Agency may refer to: