The impact of using legume flour and bran on both sensory and texture properties in extruded, sustainable snack formulations was investigated. Sensory attributes determining consumer preference or rejection of legume-based snacks, as well as food neophobia and food technology neophobia were also explored. Seven samples of extruded snacks (R = 100% rice flour; C = 100% chickpea flour; P = 100% green pea flour; C30 = 30% chickpea bran and 70% rice flour; C15 = 15% chickpea bran and 85% rice flour; P30 = 30% green pea bran and 70% rice flour; P15 = 15% green pea bran and 85% rice flour) were subjected to the three-point bend method using a TA.XT plus texture analyzer. Seventy-two subjects (42 women; aged = 29.6 ± 9.3 years) evaluated the samples for liking and sensory properties by means of the check-all-that-apply (CATA) method. The sample made with 100% rice flour obtained the lowest liking scores, and it was not considered acceptable by the consumers. Samples P, C, C15, and P15 were the preferred ones. Crumbliness and mild flavor attributes positively influenced hedonic scores, whereas stickiness, dryness, hardness, and to a lesser extent, visual aspect affected them negatively. Neophilic and neutral subjects preferred the snacks compared with the neophobic ones, while no differences in liking scores were found regarding food technology neophobia. Extruded snacks with legume flour and bran were moderately accepted by consumers involved in the present study, albeit to a lesser extent for neophobic subjects, and could represent an interesting sustainable source of fiber and high-value proteins, as well as a valuable alternative to gluten-free foods present on the market.