Il "Tuscaloosa" ritornò a Norfolk l'11 gennaio 1941 ma salpò ben presto per una serie di manovre in mare che durarono fino al 2 marzo; in seguito, l'8 aprile, giunse alla nuova base statunitense delle Bermuda divenuta operativa il giorno precedente: da qui continuò il proprio servizio di pattugliamento per assicurare la neutralità delle acque americane. Dopo il 24 maggio, mentre era in porto, la nave ricevette ordine di partire immediatamente per aiutare la Royal Navy a dare la caccia alla corazzata che dopo la battaglia dello stretto di Danimarca era introvabile. La partenza fu frettolosa e l'equipaggio, per lo più a terra, dovette essere integrato con personale proveniente dall'incrociatore pesante , dal "Quincy" e da un gruppo di giovani guardiamarina. La corazzata tedesca fu comunque scovata e affondata il 27 maggio dalle unità britanniche.