 The reservoir, Navajo Lake, is a popular recreation area and one of the largest bodies of water in New Mexico, with its upper portion extending into Colorado.Navajo is a rolled earthfill embankment dam, composed of three "zones" of alternating cobbles, gravel, sand and clay.The dam is high and long, with a width of at the base and at the crest.