Explore hiking trails around Deming, New Mexico. The best hike near Deming is Gallinas Canyon Trail #129 Loop, a 11.7 mile loop in Aldo Leopold Wilderness. Deming has population 14748.0.