We have examined the radial velocity data for stars spectroscopically observed by the Sloan Digital Sky Survey (SDSS) more than once to investigate the incidence of spectroscopic binaries, and to evaluate the accuracy of the SDSS stellar radial velocities. We find agreement between the fraction of stars with significant velocity variations and the expected fraction of binary stars in the halo and thick disk populations. The observations produce a list of 675 possible new spectroscopic binary stars and orbits for eight of them.