"Colahan" còn tiếp tục được phái sang Viễn Đông để phục vụ cùng Đệ Thất hạm đội vào những năm 1954-1957. Nó hoạt động dọc theo vùng bờ Tây từ năm 1958 đến năm 1963, chủ yếu để huấn luyện Hải quân Dự bị, nhưng cũng được Tổng thống John F. Kennedy huy động vào tháng 8 năm 1961 nhằm đối phó sự căng thẳng gia tăng do vụ Khủng hoảng Berlin 1961. Con tàu lại được bố trí sang Viễn Đông vào ngày 2 tháng 2 năm 1962, và đến ngày 15 tháng 4 đã hộ tống cho tàu sân bay đi sang Nam Việt Nam để chuyển giao máy bay trực thăng và cố vấn quân sự đến Sóc Trăng. Con tàu quay trở về nhà vào ngày 17 tháng 7.