If you want to locate Oklahoma Criminal Records, you can head to the state’s central repository of criminal files, the Oklahoma State Bureau of Investigation. Every citizen has the right to obtain the files because of the Open Records Act observed by the state. All criminal files preserved at the bureau are files that come from local police departments and sheriff’s offices in Oklahoma.