Dear Mr. Downton,
Thank you for posting your request on History Hub!
We searched the National Archives Catalog and located Census Roll Concerning Choctaw Removal, 1856 in the Records of the Bureau of the Census (Record Group 75). For access to and/or copies, please contact the National Archives in Washington - Textual Reference (RDT1) via email at firstname.lastname@example.org.
We suggest that you review the National Archives websites Native American Heritage; and Indian Census Rolls, 1995-1940 to ascertain the records that might be useful to your research by using the full names of your ancestors. There is an all encompassing resource for Researching an Individual or Family which are also found among the Records of the Bureau of Indian Affairs (Record Group 75). These records are organized by tribal nations. Please note that many American Indians who left reservations will not be captured in Federal censuses.
You may browse the censuses at Free US Indian Rolls website at no cost to you.
Earlier records regarding the Cherokee and Choctaw, during the removal era, are located on microfilm and some in the NARA Catalog. Please see Eastern Cherokee Enumeration: Selected Microfilmed Records; and the earliest census of the Choctaw, the 1831 Armstrong Rolls for more information.
We hope this is helpful. Best of luck with your research!
[Information provided by Cody White, Subject Matter Expert]