Montezuma Castle National Monument, Exit 289, between Phoenix and Flagstaff, 5 or so miles off the highway. $10 a person.
User Submitted. It looks like the trails are .3 miles, but I bet you could run the roads or something, if you want to pay the fee. It looks like any exit between 285 to 298 would get you someplace you could run a bit, which is true of a lot of the southwest.