 The monument is located on the Colorado Plateau west of U.S. Highway 160 , approximately 40 miles ( 64 km ) southwest of Cortez , Colorado . The monument is centered at 36 ° 59 ′ 56 @.@ 31 ″ N 109 ° 02 ′ 42 @.@ 62 ″ W. In addition to the four states , two semi @-@ autonomous American Indian tribal governments have boundaries at the monument , the Navajo Nation and the Ute Mountain Ute Tribe Reservation , with the Ute Mountain tribal boundaries coinciding with Colorado 's boundaries at the monument . 
