If it says 'may contain traces of wheat' then you need to run for the hills on that one!!
If it's something that's run in a facility or on a line, then I judge that after calling the company and getting the nuts and bolts as to when they run the gf product and what their cleaning procedure entails.
For example: Many companies will run their allergy foods first and then their other foods.... Nature's Path, I believe, is one of those companies... you'd have to double check that though to be sure. So I feel comfortable with them.
Any company that puts 'may contain' or won't talk to you about their policies and procedures for cleaning equipment, doesn't want your business... and you shouldn't give it to them.