Assigned to the Naval Overseas Transportation Service, "Patoka" departed Norfolk on 4 November 1919 for Port Arthur, Texas, where she loaded fuel oil and sailed for Scotland, arriving on the Clyde on 6 December. She returned to Port Arthur for more oil and got under way on 9 January 1920 for the Adriatic Sea, arriving at Split on 12 February. Returning to the United States in April "Patoka" went back to the Near East, arriving at Istanbul in June. After duty in the Adriatic and Mediterranean she returned to the United States, and served on both the east and west coasts until 1924 when she was selected as a tender for the rigid airship