Okaloosa county public records search com was awarded the eGovernance Award of Distinction by the National Academy of Public Administration and the National Association of Counties in the First Annual Seal of Good eGovernance Award Program. If your address includes an apartment number, suite, unit or lot number, please be sure to include that in the address section. Mail. m. Circuit Court Services Offered. To obtain arrest records in Okaloosa County, individuals may need to provide key details, such as the arresting agency, the approximate date and time, and the specific area where the arrest occurred. Criminal Records. Access 108,087,363 US property records instantly. Please contact Edith Gibson at 850-689-5979 or riskinfo@co. Okaloosa County Marriage & Divorce Records Databases. xfnrqlckxpgdedrsbtsixalsicaaubgumttifcribxpurkwciinlrvvnnnvaxtdixwdoxwttkzvt