Shiprock, NM is in the extreme northwest corner of New Mexico. It is near the Four Corners marker.
Shiprock is known for its butte that is 1,865 feet tall. That unusual object is what I saw in the distance the previous day while on the way from Four Corners back to Cortez, CO.