Cheyenne sailed from the Charleston Navy Yard on 30 July 1898 and proceeded to Key West, for duty off the Florida coast blockade until 18 August, when she cleared for Port Royal, South Carolina, arriving on 21 August. The tug was decommissioned there on 29 August 1898, and sold on 14 November 1900.