In the State of Oklahoma, Oklahoma Marriage Records are kept by various county Clerk of Courts. The documents are very important because they are the only documents that can prove the validity of a certain marriage. People can access the documents from the same county that has given the marriage license of a said marriage.