La depresión se reforzó en una tormenta tropical durante las primeras horas del 6 de noviembre, y después en huracán más tarde ese mismo día.

Paloma se debilitó en tormenta tropical al adentrarse a Cuba el 9 de noviembre, donde pronto tuvo un desplazamiento casi estacionario.

Se organizó lentamente y durante la tarde del 5 de noviembre adquirió el desarrollo suficiente para ser clasificada como Depresión tropical Diecisiete.

En las primeras horas del día 6 de noviembre se fortaleció y fue rebautizada Tormenta tropical Paloma, aunque por poco tiempo.

Luego de tocar tierra, Paloma registró un debilitamiento constante sobre Cuba, convirtiéndose en tormenta tropical en las primeras horas del 9 de noviembre y, luego, en una depresión tropical esa misma tarde, mientras se mantenía estacionaria en el área.

[7]​ Según funcionarios cubanos, el efecto de Paloma sobre la red eléctrica no fue tan severo como la destrucción causada por Gustav y Ike, sólo unos meses antes.

[1]​ El gobierno no reportó muertes relacionadas con Paloma, aunque un grupo disidente denunció que una persona murió en la tormenta.

En cuanto a sus vientos, Paloma es el segundo huracán más intenso de noviembre, superado solo por Lenny.

[14]​ Paloma fue apenas el cuarto huracán nombrado con la letra "P" en el Océano Atlántico: los demás fueron Philippe en 2005, Peter en 2003 y Pablo en 1995.

Cuando el 8 de noviembre el Huracán Paloma golpeó Cuba con vientos de 200 km/h, fue la primera vez que tres huracanes mayores golpean Cuba en una misma temporada: los otros dos fueron Gustav y Ike, que azotaron la isla con categoría 4 y 3 respectivamente.

Asimismo, esta fue la primera vez que se usa el nombre "Paloma" en cualquiera de ambos océanos.