Yes, you will need a Special Use Permit to elope at Horseshoe Bend, Arizona at both the northern end Glen Canyon National Recreation Area ($300+), and the southern end on Navajo Nation Land ($100+ & usually requires you to hire a local tour guide).