We present a photometric catalog of 8,735,004 proper motion selected low-mass stars (KML-spectral types) within the Sloan Digital Sky Survey (SDSS) footprint, from the combined SDSS-DR10, Two-Micron All-Sky Survey (2MASS) Point Source Catalog (PSC), and Wide-field Infrared Survey Explorer (WISE) AllWISE catalog. Stars were selected using r-i, i-z, r-z, z-J, and z-W1 colors, and SDSS, WISE, and 2MASS astrometry was combined to compute proper motions. The resulting 3,518,150 stars were augmented with proper motions for 5,216,854 earlier type stars from the combined SDSS and United States Naval Observatory B1.0 catalog (USNO-B). We used SDSS+USNO-B proper motions to determine the best criteria for selecting a clean sample of stars. Only stars whose proper motions were greater than their 2-sigma uncertainty were included. Our Motion Verified Red Stars (MoVeRS) catalog is available through SDSS CasJobs and VizieR.