If I am paying my Oklahoma state taxes late (with penalty and interest) when do I send in my return?

You should file your state tax return before the April 18 deadline even if you can't pay the taxes now.  There are penalties for late filing in addition to penalties and interest for late payment.  You can avoid the late filing penalty by filing before the deadline.