I believe it is illegal to use dogs for blood trailing deer in Oklahoma......falls under the ban on "taking of deer with use of dogs" regulation.....at least that's how I have always understood the law.
You'd never know that round these parts. Quite common to see 10 guys standing down a loggin road with a couple of beagles running deer! Very interesting way to hunt, although not very advantageous.