Search Oklahoma records coordinator salary from 70 records in our salary database. Average records coordinator salary in Oklahoma is $53,932 and salary for this job in Oklahoma is usually between $71,344 and $86,400. Look up Oklahoma records coordinator salary by name using the form below.