Traces de sang est l'équivalent cinématographique de la série télévisée Les Dessous de Palm beach, déjà diffusée depuis 1 an quand le film est sorti et pour laquelle le scénariste écrira 2 épisodes, 5 ans plus tard (comme une consécration). Hélas, Jim Belushi relève de l'erreur de casting absolue dans ce rôle pas vraiment taillé sur mesure. Tellement mal casté, qu'il fait de la peine. C'est comme si Patrick Bosso ou Steven Seagal jouait le premier rôle d'une comédie romantique. Pour la crédibilité, on repassera. Cela étant, le casting féminin est franchement emballant, Faye Grant en tête, comme toujours.
Même si la réalisation reste aussi télévisuelle que son modèle, la BO de Graeme Revell s'avère très amusante, avec ses nappes de saxophone typiques (ou énervante, c'est selon) et l'ensemble reste assez ludique, fonctionnant avant tout comme une espèce de capsule temporelle.