We give an improved randomized CONGEST algorithm for distance-2 coloring that uses ∆ 2 + 1 colors and runs in O(log n) rounds, improving the recent O(log ∆ • log n)-round algorithm in [Halldórsson, Kuhn, Maus; PODC '20]. We then improve the time complexity to O(log ∆) + 2 O( √ log log n) .