Gluten-free (GF) product labeling is one of the most important determinants of food product choices by patients with celiac disease, due to the need for following a GF diet. The aim of this study was to assess the role of front-of-package GF product labeling in pair-matched celiac and non-celiac women on a GF diet in a choice experiment (CE). In subgroups of celiac (n = 77) and non-celiac pair-matched respondents on a GF diet, but with no gluten-related diseases diagnosed (n = 77), the influence of front-of package labeling of GF bread on the choice of products was assessed. The labeling assessed in a CE included for all the products crossed grain logotype and additional logotypes of European Union (EU) organic production, “dairy-free” product, wheat starch-free product, quality and vegan product, as well as additional “gluten-free” written information. It was stated that the frequency of selection of products with “gluten-free” written information did not differ between subgroups of celiac and non-celiac respondents, as well as in subgroups stratified by age, body mass index (BMI), place of residence, and economic status. The frequency of selection of products with “vegan” logotype was higher for non-celiac respondents than for celiac ones (p = 0.0011). The frequency of selection of a product with additional logotypes was influenced by BMI and place of residence, but not by age and economic status of assessed women.