Acacia (AG) and cactus gums (CG) were mixed into wheat flour at the 3% and 6% levels. The flour blends were tested for their pasting, dough development, and extensibility behaviors. The blends were used to make cookies, which were then evaluated for their physical, textural, and sensory qualities. Both types of gum reduced the setback viscosities, water absorption, and farinograph quality numbers while increasing the water retention capacity, dough development time, and extensibility. The thickness and diameter of the cookies decreased in the presence of the cactus gum, while the acacia gum resulted in greater thickness and diameter. The addition of more gums increased the hardness of the cookies while decreasing their fracturability. All the cookie types were acceptable for all the sensory attributes studied. When compared to the control, the panelists preferred the color of the cookies with a higher level of gum. Overall, the presence of gums in the formulation resulted in the development of cookies with improved technological and sensory attributes. Likewise, the cookies with higher levels of gum can deliver 6% more soluble fiber without compromising their overall acceptability.