Red Castle Gun club is located north of Sand Springs ,non members can shoot in any of the matches by contacting the match director listed on the Web site .The club is closed to new outdoor members at this time.
You can also go to Red Castle as a guest of a member. It's certainly worth buddying up to a member. That place is awesome. Their cowboy action shooting set-ups are top notch.
You can become a member at their indoor range(meh) to get on the waiting list for the outdoor range, though.
I Googled "Shooting Range Tulsa" and got this:
Shooting Range Tulsa
However, it's incomplete. It doesn't list the Oil Capitol Gun Club in BA, the WMA range in Wagoner or an indoor range I can't remember the name of that's around 15th and Sheridan.