Payne, Timothy Mark, 59, of Fredericksburg was arrested on a charge of failure to register-sex offender.