Timms/Tims and Shores

Please help my husbands family lore is that a Cherokee married a Choctaw, but I can't prove or disprove.  This is what I know.

Charles Birt Timms/Tims (have seen it spelled both ways)

Born:  March 24, 1879

Married:  Maudie Alemdia Shores  Nov 8,1907 in DeQueens Ar

Lived in the Choctaw Nation 1910-1920  Eagle Town

Died in Texas Nov 7, 1936

Do not know parents or any sibling names for Charles, but I have been to his grave in Telephone, Texas

Maudie's parents were Matchy and Ben Shores.  Know siblings were James M Shores(died Apr 15,1945 in Broken Bow and a native of AR), Willie Shores.

Maudie was born june 15, 1887 (poss. Blackwell, AR)