Tammikuussa 1944 New Hebridesillä suorittamansa harjoitusten jälkeen Columbia johti hyökkäystä Nissanin, yhden vihreistä saarista, kimppuun 13. - 18. helmikuuta. Maaliskuun alussa hänen ryhmänsä pyyhkäisi Trukin ja Kaviengin välistä linjaa etsimään vihollisen laivastoa. Sitten se kattoi Emirau-saaren hyökkäyksen ja miehityksen.
17.-23. maaliskuuta. 4. huhtikuuta Columbia lähti Port Purvisista Salomonsaarilta San Franciscossa korjaukseen ja palasi Salomoneille 24. elokuuta.