You can find gluten free protein. You will just to go look for gluten-free items at the store.
Saw this on another post somewhere online
beef jerky, pretty easy to make and keeps for months though it takes prep work (please don't use a jerky gun for this - cut the meat and dry it in your oven, but don't use a gun to "squirt it out", just cut the meat into strips!)
gluten-free protein bars - search the forums for the posts that list a number of them, and there are a number (since I can't have dairy, I tend to go with ruth's flax bars when I want the most protein)
hemp seeds and flax seeds - in yogurt, on salads, in smoothies, etc.
protein powders - go straight powder and add fruit/veggies, instead of buying an "all in one" mix for a healthier, less-chemical ridden, option. since I can't have dairy and minimize soy, I go with either rice protein power (MLO or one at Whole Foods), Peaceful Planet's amaranth/quinoa/millet one, or Hemp Protein powder (expensive, but balanced), other options are pure whey, or soy, or egg (and if you check the ingredients, you shouldn't have much trouble verifying gluten-free status)
hard boiled eggs - they'll stay good in the fridge for 4-5 days, and all you have to do is stick a bunch of eggs in a pot, turn it on, don't let it get quite to boiling (180F is perfect), turn it off, then take the eggs out 30 minutes later), you can cook a dozen at a time!
make extra chicken and kept leftovers around to grab out of the fridge!