Su gradual fortalecimiento continuó durante el 7 de noviembre y Paloma se convirtió en un huracán de categoría 2 esa misma tarde, siendo el primer huracán en alcanzar dicha categoría en noviembre desde el Huracán Michelle en 2001.