"Colahan" đi đến Trân Châu Cảng để gia nhập Hạm đội Thái Bình Dương vào ngày 11 tháng 12 năm 1943, rồi tham gia cùng Lực lượng Đặc nhiệm 52 cho cuộc tấn công chiếm đóng quần đảo Marshall, lên đường vào ngày 19 tháng 1 năm 1944. Nó hộ tống cho thiết giáp hạm trong cuộc bắn phá lên các đảo Enubuj và Kwajalein vào ngày 31 tháng 1.