Navajo Bridge was placed on the National Register of Historic Places by the United States Department of the Interior on August 31, 1981.