I will present an overview of the 100+ previously unidentified Be stars discovered during the APOGEE survey. I will particularly focus on the new highly-magnetized Rigidly Rotating Magnetosphere (RRM) stars of the Sigma Orionis E type we have found. Both of the discovered stars show the spectroscopic signatures of the rigidly rotating magnetospheres common to this class of highly-magnetized (B ˜10 kiloGauss) stars. One (ABES-050) is an early main-sequence B star with unusually strong He absorption (similar to Sig Ori E), while the other (ABES-075) appears to be “He-normal” with a B3 IV subtype - the first known magnetized RRM star that is He-normal and possibly off the main sequence. We combine the APOGEE discovery spectra with other optical and near-infrared spectra of these two stars, as well as of Sig Ori E itself, to show how near-infrared spectroscopy can be a powerful tool for discovering more of these rare objects. We discuss the potential for further discovery of Sig Ori E type stars, as well as the implications of our discoveries for the population of these objects and insights into their origin and evolution.