A man was arrested in Lyon County on Tuesday on charges including a felony count of failing to register as a sexual offender.