By law the Sheriff has 14 days to process the application and the OSBI has 90 days to process it or deny it after they receive it from the Sheriff. Mine took about 90 days from turning it in to the Sheriff Dept. Read you SDA pamplet as it has all the info you need.
TITLE 21 § 1290.12. Procedure for application
8. Upon verification of the identity of the applicant, the sheriff shall
take two complete sets of fingerprints of the applicant. Both sets
of fingerprints shall be submitted by the sheriff with the completed
application, certificate of training or an exemption certificate,
photographs and processing fee to the Oklahoma State Bureau of
Investigation within fourteen (14) days of taking the fingerprints.
12. The Oklahoma State Bureau of Investigation shall either issue a
concealed handgun license or deny the application within ninety
(90) days of the date of receipt of the required information from
the sheriff.
http://www.ok.gov/osbi/documents/SDA_Lawbook_NOV_2007.pdf