Lake? Yes, it’s called Navajo Lake. Navajo Lake is a small reservoir in northwestern Kane County in southern Utah, United States. It is shallow, reaching depths of only 25 feet. Recreation includes fishing, boating, swimming, and lodging facilities. Species of trout in Navajo Lake are brook trout, splake trout, and rainbow trout.