My wife and I stumbled across Natural Bridges on our way from the Moki Dugway highway heading back to our hotel in Cortez. We spent our early afternoon at Valley of the Gods and we were not quite ready to call it a night. This is a great park for some hiking.
There is a park visitor center where you pay your fee (or show your park pass if you’re like us and buy the annual pass). The building has only water, so there are no cool drinks or food to buy here. Plan accordingly.
The park itself is not very big and it consists of one road that is a one-way loop. This makes it easy to get to all the pull-offs in one pass.