You will want to check the paperwork with any SUV/Jeep you do end up renting. Most rental companies do not allow off highway use of any vehicle.

I'm not familiar with the Apache Trial, but if Brad says its a gravel state highway it less likely to be an issue. However, I'd still double check to make sure you don't violate the terms of your rental agreement.