We present a sample of 386 BL Lacertae candidates identified from 2860deg^2^ of the Sloan Digital Sky Survey (SDSS) spectroscopic database. The candidates are primarily selected to have quasi-featureless optical spectra and low proper motions as measured from SDSS and USNO-B positions; however, our ability to separate Galactic from extragalactic quasi-featureless objects (QFOs) on the basis of proper motion alone is limited by the lack of reliable proper motion measurements for faint objects. Based largely on this remarkably clean color separation, we subdivide the sample into 240 probable candidates and 146 additional less probable (likely stellar) candidates.