It kinda depends. There are five elements of a valid conveyance. One (or two) of them is delivery and acceptance. In other words, was the deed delivered to the grantee and it just wasn’t recorded. Or was it kept by the grantor and never delivered. The delay in the recording, by itself, doesn’t invalidate the deed.
Oklahoma law presumes there was valid delivery of the deed.