A Colorado man wanted for the murder of a minor on the Ute Mountain Ute Reservation was arrested Tuesday, according to the Navajo Police Department.