Národní památka Vermilion Cliffs se nachází v severní části Coconino County, Arizona, Spojené státy americké, bezprostředně jižně od státní hranice Utah. Tato národní památka o rozloze 293 689 akrů (118 852 ha) chrání náhorní plošinu Paria, útesy Vermilion, Coyote Buttes a kaňon Paria. Nadmořské výšky památníku se pohybují od 3 100 stop do 6 500 stop nad mořem (944 až 1 981 metrů).