Broccoli contains carbohydrates in dietary fiber that could cause gas. Bacteria in the colon break down carbohydrates and produce various amounts of gas during digestion. Despite this, broccoli is a healthy source of nutrients like antioxidants and vitamins which supports overall health.