β-Galactosidase (lactase) is a widely used enzyme in the food industry; however, it has low stability against thermal and mechanical treatments. Due to this, the purpose of the present research was to analyze the encapsulation of lactase in alginate-Ca(II) beads in order to maintain its enzymatic activity toward freezing, freezing/thawing, and storage. Also, the effect of the addition of trehalose, and arabic and guar gums and their influence on the microstructure as well as on thermal properties and molecular mobility were studied. Lactase was successfully encapsulated in alginate-Ca(II) beads, and the inclusion of trehalose was critical for activity preservation toward treatments, being improved in guar gum-containing systems. The gums increased the Tm' values, which represents a valuable technological improvement. Finally, the presence of secondary excipients affected the microstructure, showing rods with smaller outer diameter and with lower compactness than alginate-Ca(II) beads. Also, bead composition greatly affects the size, shape, and relaxation times.