Pawhuska (YTB-822) was a United States Navy Natick-class large harbor tug named for Pawhuska, Oklahoma.

The contract for Pawhuska was awarded 9 August 1971.

She was laid down on 9 January 1973 at Marinette, Wisconsin, by Marinette Marine and launched 7 June 1973.

[1] Stricken from the Navy List 28 October 2002, Pawhuska was sold by Defense Reutilization and Marketing Service (DRMS) 9 September 2005.

This article about a specific ship or boat of the United States Armed Forces is a stub.