A registered sex offender was arrested after Michigan State Police say they found him harboring an out of state runaway.