A number of outfitters in southwestern New Mexico offer drop-camp trips; you can hike in or ride in on horseback.
Or consider a pack trip, where guides and wranglers stay with you and meals are generally included. (On drop-camp trips, the horses go back with your wrangler, and you’re responsible for your own meals.)
Prices for drop-camp trips vary, depending on the length of the trip, the number of people (and hence the number of pack mules and wranglers needed), and how far you’re going into the wilderness. Expect to pay $200 to $450 per person to pack your things in and out.
Pack trips are about $200 per person per day. Some outfitters do trips for set lengths of time; others allow you to design your own trip.
The Gila Wilderness is remote, which complicates planning. The nearest major airports are in El Paso (two and a half hours east), Albuquerque (about four hours northeast), and Phoenix (about five hours west).
You can catch commuter flights from Albuquerque airport to the regional airport in Silver City, New Mexico. Discuss with your outfitter where you should leave your car during your trek.