USS Navajo (AT-64) was an oceangoing tugboat in the United States Navy, and the lead ship of her class. She was named for the Navajo people. Originally called the Navajo-class of fleet tugs, they were later renamed the Cherokee-class after loss of the first two ships of the class.

The Cherokee class of fleet tugboats, originally known as the Navajo class, were built for the United States Navy prior to the start of World War II. They represented a radical departure from previous ocean-going tug designs, and were far more capable of extended open ocean travel than their predecessors. This was due in large part to their length of 205 feet (62 m), 38 feet (12 m) beam, and substantial fuel-carrying capacity. They were also the first large surface vessels in the United States Navy to be equipped with Diesel-electric drive.