A Columbia City man was arrested for allegedly failing to update his residency information as required through the sex offender registry.