USS Navajo may refer to more than one United States Navy ship:
, a tug in commission from 1908 to 1937 and in non-commissioned service from 1942 to 1946 , a tug commissioned in 1940 and sunk in 1943 , an auxiliary ocean tug in commission from 1945 to 1962 , a fleet ocean tug in service with Military Sealift Command from 1980 to 2016 , the lead ship of the Navajo class of rescue and salvage ships
See also , a patrol vessel in commission from 1917 to 1919