Recently, the electride materials, with excess anionic electrons confined in their empty space, have received a growing attention due to their promising applications in catalysis, nonlinear optics and spin-electronics. However, the utilization of electride materials is limited by their thermal instability.Here we introduce an alternative way to achieve the localized anionic electron states via the removal of high symmetric Wyckoff sites of anions from the existing sodalite compounds. Using four halide sodalites as the parental structures, our simulation reveals that the materials after the removal of anionic halide sites exhibit typical electride behaviors that are characterized by the existence of localized electronic states near the Fermi level. Compared to most previously studied electrides, these materials are expected to be more thermally stable due to the complex structural framework and thus promising for practical applications. Among them, Na4(AlSiO4)3 manifests magnetic electronic structure. We demonstrate that this magnetism originates from a highly localized excess electron state surrounded by electronpositive alkaline cations. Our results suggest Na4(AlSiO4)3 could be a promising spintronics component, thus encouraging further experimental study.