Staff In Okmulgee, prostitution may be charged as a misdemeanor or a felony depending on the circumstances involved. Seek an attorney’s help.