My local grocery store sells two brands of bagged lentils. They look similar but one states it was made on the same lines as wheat products and the other says glutenfree. We can't be too careful!
Even gluten-free lentils can be hard on your stomach if you aren't used to them. I like Tolerant's bean and lentil noodles. They are expensive but good.