Choctaw is a breakoff from Sumter & Washingtion counties..
in 1847, some records may have gone to Sumter or Washington ? And before that I believe Sumter [1832] & Washington [ 1800 miss. territory & Baldwin] came from the Choctaw cession..(ancestry Red Book)

AL marriages 1809-1920
Spouse 1: Furuley Manley
Spouse 2: Matilda Brewer
Marriage Date: 4 Dec 1831
Marriage Place: Marengo [came from choctaw cession 1818]
Performed By: Justice of Peace
Surety/Perf. Name: D. F. Fitchell
OSPage: 255
----------------
AL marr 1800-1969
Name: Capny Anderson
Spouse: Furnly Manley
Marriage Date: 23 Mar 1830
County: Marengo
State: Alabama
Performed By Title: Justice of the Peace
Performed by Name: D T Fitchell
Source information: Jordan Dodd, Liahona Research

-information from original source is only as good as who transcribed it.
Errors are always made in transcribing old handwritten documents-
If only they listed when/where they coied the documents from, that would help us to know what county/courthouse to look into.