i think you should contact them directly by telephone.
the tribe has an excellent information to help you. it is found under genealogy advocacy.
http://choctawnation.com/services/departments/community-services/
2 ways to search:
http://www.okhistory.org/research/dawes/index.php
this will give you card# (family group) and enrollment #. they have some native marriage records too. other oklahoma records listed at left.
http://www.accessgenealogy.com/native/finalroll.php
this will let you enter partial names to get card#. click on the card# in the card column and you can see other names in that family.
other resources on the left and at the bottom of this webpage. native census records and databases are especially useful.
the dawes roll was taken 1896-1906, so you should trace your ancestors down to that time period. mostly, they had to be living in oklahoma by that time and agree to live there permanently.
http://www.okhistory.org/research/dawes/index.php
this will give you card# (family group) and enrollment #. they have some native marriage records too. other oklahoma records listed at left.
genealogists use names, dates, locations, children and spouses to match records. if you have a common surname, you need to give more information rather than less. if you post about women, it is helpful to include the maiden name and the married name and designate which one is the maiden name.
first of all, heritage and tribal enrollment are two different things. many times natives didn’t apply for enrollment because 1) they didn’t qualify, 2) they were philosophically opposed to enrollment, 3) they didn’t have documentation, or 4) they were mississippi choctaw and their ancestor had accepted land or benefits in lieu of tribal enrollment.
if the name is common, you may find too many possible records.
mississippi choctaw and choctaw tribe explained here:
http://en.wikipedia.org/wiki/Choctaw_Trail_of_Tears
i have collected many resources over the years. if you want to write to me, shamlet76@gmail.com and request the choctaw resource list, i will be glad to send it to you.
i am just a volunteer that wants to empower people to learn how to do genealogy.
suzanne hamlet shatto