Several models of new physics yield particles that are massive, long-lived, and have an electric charge, Q, greater than that of the electron, e. A search for evidence of such particles was performed using 5.0 fb-1 and 18.8 fb-1 of proton-proton collision data collected at √s=7 TeV and √s=8 TeV, respectively, with the Compact Muon Solenoid detector at the Large Hadron Collider. The distinctive detector signatures of these particles are that they are slow-moving and highly ionizing. Ionization energy loss and time-of-flight measurements were made using the inner tracker and the muon system, respectively. The search is sensitive to 1e ≤ |Q| ≤ 8e. Data were found to be consistent with standard model expectations and upper limits on the production cross section of these particles were computed using a Drell-Yan-like production model. Masses below 517, 687, 752, 791, 798, 778, 753, and 724 GeV are excluded for |Q|=1e, 2e, 3e, 4e, 5e, 6e, 7e, and 8e, respectively.