The suspect arrested in connection with a string of stabbings in New Mexico's largest city while riding a bicycle over the weekend has a long criminal history that includes a range of felony offenses.