<<Disclaimer: Verify this information before applying it to your situation.>>

Mustard:
French's regular classic yellow mustard is GF (NOT DIJON OR HONEY MUSTARD), Boars Head deli mustard, Many of the Whole Foods brand mustards, Kroger, which was GF for mustard and ketchup, Delmonte and Heinz ketchups are GF,  Annie's Naturals makes wonderful GF mustards, Gulden's (although one person said Guldens is NOT GF), Hebrew National mustard is GF,      
  

Mayo:
Hellman's mayo, Best Foods, Dukes, Cain's Mayonnaise, Haines, Organic Spectrum, Best Maid, Trader Joe's Original mayonnaise, Kraft (which promises to disclose gluten on its ingredients list) has stated that its mayo and Miracle Whip are also GF (some people told me that Kraft is not guarenteed to be GF).

Thanks all for your responses. 

     

*Support summarization of posts, reply to the SENDER not the CELIAC List*