Le 22 avril 2009, lors de l'assemblée du comité sur les cyclones tropicaux de l’Organisation météorologique mondiale, il a été décidé de retirer le nom Paloma des listes futures à cause de l'importance des dommages. En 2014, ce sera donc le nom Paulette qui figurera sur cette liste.
Paloma était le premier nom en P retiré depuis 1954 et seulement le second ouragan du bassin Atlantique, après Elena en 1985, à voir son nom retiré sans avoir fait de victime directe. Il est même celui qui a fait le moins de victimes directes ou indirectes, une seule, à se voir décerner cet honneur.
Paloma est l'un des sept ouragans majeurs (catégorie 3 et plus) à s'être produit durant un mois de novembre. Les autres sont l’ouragan de Jamaïque de 1912, l’ouragan de Cuba de 1932, Greta en 1956, Kate en 1985, Lenny en 1999 et Michelle en 2001. Le 8 novembre, Paloma a atteint la catégorie 4, soit le quatrième seulement à le faire durant ce mois-là et le second si tardivement. Il est également l’ouragan ayant eu les plus forts vents en novembre derrière Lenny.