I 1824 ble Paulding sendt til Simón Bolívars hovedkvarter i Andesfjellene for å levere meddelelser, en ferd han beskrev i boken (1834). I 1825–1826 seilte han på USS «Dolphin» i Stillehavet på jakt etter mytteristene på hvalfangstskuta «Globe». Ekspedisjonen ble beskrevet av Paulding i utgitt i 1831.