Follow the NP directions to the parking area for Mesa Arch and take the 100 yard hike to the arch and hope for a spot among all the photographers there for the same reason.
Get there early, picking the right spot and keep a good, cordial attitude as there will always be a crowd. Be comfortable with sunrise shooting as it's all over in about 5 minutes.
The first rays of the morning sun washes across the Canyon Lands NP area. The "Old Washer Woman" and Mesa Arch provide the points of interest for this sunrise, early dawn image