Thank you for trusting your question to JA today. I am a licensed attorney with over a decade of law practice and over 20 years of experience in the legal field. I’m happy to be of assistance.
Colorado uses the same language that the VA does when determining eligibility for benefits. They use the language "discharged under dishonorable circumstances." That doesn't mean a dishonorable discharge, though that would certainly be included. Instead, it gives the entity (either Colorado here or the VA) the ability to look at the facts and circumstances of the discharge and make a determination for themselves if the facts are dishonorable.
You didn't really state the underlying basis for your OTH, but there has to be some sort of misconduct to receive that level of discharge. If the facts and circumstances of that misconduct make the state not want to allow you a concealed carry permit, they can do that. (While I personally disagree, concealed carry is legally more subject to regulation than simply your right to possession of firearms, which you retain because you do not have a felony conviction.)
I think you can reasonably state that you were not discharged under dishonorable circumstances and make them decide otherwise.
If you have any further questions, please let me know. I invite follow up questions, so use REPLY for those. If you have no further questions then good luck going forward and please do not forget to rate my service with a top-three rating so that I receive credit for working with you today. Please rate me based on my service and not on your satisfaction with the law, which I am not in control of and I am just reporting to you. Also, feel free to request me in the future, if you have questions concerning a different matter.