Kubanske myndighetspersoner uttalte at Paloma ikke hadde gjort like stor skade på øya som Gustav og Ike tidligere i sesongen. Paloma førte dog til brudd på strøm- og telefonlinjer og et større kommunikasjonstårn ble skadet. I Santa Cruz del Sur ble en rekke hus skadet eller ødelagt.