β-glucans are widely known for their biological activities. However, the choice of extraction method can significantly influence their structural characteristics, thereby potentially impacting their biological functions. In this paper, three fractions of β-glucans were obtained from Candida lusitaniae yeast via alkali and hot-water extraction methods and were analyzed using solid-state 13C nuclear magnetic resonance (NMR) spectroscopy. Solid-state NMR spectroscopy was used as a nondestructive technique that preserves the structure of the analyzed molecules. The results suggest that differences in the β-glucan structure are affected by the choice of extraction method. The main difference occurred in the 82–92 ppm region with signal presence suggesting that β-glucans have a linear structure when hot-water-extracted, which is absent in alkali-extracted fractions resulting in the acquisition of β-glucans with an ordered, possibly helical structure. A hot-water extracted water-insoluble (HWN) fraction consists of linear β-1,3-glucans with other signals indicating the presence of β-1,6-linked side chains, chitin and small amounts of α-glucan impurities. For those that are alkali-extracted, alkali-insoluble (AN) and water-soluble (AWS) fractions are structurally similar and consist of an ordered β-1,3-glucan structure with β-1,6-linked side chains and a significant amount of α-glucan and chitin in both fractions.