USNS Paoli (T-AO-157) was a Gettysburg-class fuel tanker, built at Sun Shipbuilding & Drydock Co. in Chester, Pennsylvania.

The ship was laid down on 18 July 1944, launched on 31 October 1944, sponsored by Mrs. Lina Martin, and delivered to the Maritime Commission on 11 November 1944 for operation by War Emergency Tankers, New York City.

Paoli made oil runs to the United Kingdom, between the Caribbean and the east coast; and to the Persian Gulf during World War II.

Paoli was acquired by the United States Navy from the Maritime Administration as political tensions in the Middle East heightened.

On 24 February 1977, Marine Floridian collided with the Benjamin Harrison Bridge, a drawbridge over the James River near Hopewell, Virginia.