Traditional corned beef can be gluten-free but it depends on where you get it from. Many manufacturers may add flavors or coloring made from malt or barley. While restaurants may cook their corned beef in beer. Always double-check before consuming., My homemade corned beef recipe is gluten-free.