I have two daughters, one 14 and one 6. I was lucky to only have this problem when my 14 year old was a newborn.
What worked the best for her, was that when she was colicy and crying, I would lay her down on her stomach, across my thighs, on my lap. While she was in this position i would rub her back in a way as to trace her lower bowel, not hard but just a light rub in an almost circular motion. This method was given to me by our Chiropractor, who was also an MD, in Watertown NY where my ex-husband was stationed at the time.
I know that this helped to relieve her gas, which he pointed out was a big symptom with colic. In addition to this, she did receive treatment from him.
Later- in case this ever comes up- when she was 4 and we were in Germany she developed chronic constipation. Probably induced by environment and stress, as her father was deployed to Bosnia most of the time we were over there (a situation I know you are familiar with). When we returned to the States, I took her again to the same Dr. and he adjusted her, and she never had that problem again.
FYI- there are Chiropractors in Colorado Springs who treat babies and children. I see one now who has helped my younger daughter with asthma and allergies. Just a thought.