I am from Pueblo. Yes, it is a bit of a lifestyle change isn't it. I do not know where abouts in Colorado you are but if you are close I would be happy to get together with you and chat.
You will need to read "every" label for a while until you settle into a new pantry so to speak.
It is pretty darn hard to eat out. If you start questioning restaurants about ingredients used you will be well on your way to finding the few restaurants you can trust. In Pueblo, there is only a three or four I trust. All are small owner operated and they take care of me. Do not eat anything deep fried as the fryers are shared and cross contaminated. If it is grilled find out if they lay their hamburger buns on the same grill they make their steaks on or home fried potatoes etc. I find Vietnamese food to be pretty friendly, as well as India cuisine. If I am unsure, I eat a lot of steak with vegetables and baked potato. Pho is generally pretty clean as is Pad Thai and Vietnamese salad (yum guy).
Labeling has changed recently so if the product has wheat in it, it should be listed under allergens.
Real beer is out but I like New Planet and it is made in Colorado. I like their pale ale the best. It almost tastes like real beer. It is the best out there. I also like Angry Orchard cider and more places including bars/restaurants are carrying it. I tend toward wine now.
If your stomach is really jacked up I have found colostrum, knox gelatin, and carnosine/zinc go a long way toward healing up.
Good luck. If you really take it serious (which it is) you will be eating healthier than you ever have before.