Skriv en fortsættelse til dette afsnit - I foråret og begyndelsen af sommeren 1863 udførte "Tuscumbia" værdifuld tjeneste under amfibieoperationer mod Vicksburg, Mississippi. Den 1. april transporterede hun admiral David D. Porter og generalerne Ulysses S. Grant og William Tecumseh Sherman på en rekognosceringsekspedition op ad Yazoo-floden for at afgøre, om det var praktisk at lande en styrke over Vicksburg ved Hayne's Bluff. "Tuscumbia" trak sig tilbage under kraftig ild fra kystbatterier, hvilket førte til beslutningen om at skifte operationer under Vicksburg til Grand Gulf
- Hvad? Tuscumbia deltog i løbet forbi Vicksburg-batterierne til New Carthage om natten mellem den 16. og 17. april 1863 og trak den beskadigede transport "Forest Queen" til sikkerhed. Den 20. april rekognoscerede USS General Price og "Tuscumbia" Mississippi fra New Carthage til Grand Gulf og deltog i angrebet på de konfødererede værker ved Grand Gulf den 29. april. Under angrebet led "Tuscumbia" fem tab og blev sat ud af aktion efter at have taget 81 slag.