I can't tell you what the law says exactly in Okla. but I can tell you that 4 of us went hunting in North Texas last year and stayed in Guyman Okla. Three of had CHL's from Texas and one from Florida. We carried everywhere we went. There were guys walking in and out of the motel with shotguns in one hand and leading labs with the other. The motel manager never even looked up when hunters walked by. Most gun friendly place I ever saw. My guess is that if you mind your business and follow the speed limits you will be fine. Just remember, concealed means "concealed".