Marriage records prior to 1907 of non-Indians in Indian Territory were recorded in the various recording districts of the U.S. federal court. Most of these records have been transcribed and can be found at the Oklahoma Historical Society Library and | or on microfilm at the LDS (Mormon) Family History Library in Salt Lake City. Marriage Records for Northern District Court at Muskogee, Creek Nation , Indian Territory are in 28 volumes and they cover the time frame of July 1890 to November 1907.   Marriage records after 1907 are on microfilm in the Court Clerk's office of the McIntosh County Court House.  The original records will be on two pages, and may contain additional information including place of residence, minister, parents permission, etc. 

Court Clerk's Office 
110 N. 1st St.
Eufaula, OK 74432-2449 
phone (918) 689-2282