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.