The Dallas Morning News described "Blood on the Dance Floor" as an angry tale of a back-stabbing woman and Michael Saunders of The Boston Globe described it as "a middling dance-funk cut" [REF].
Music commentator Nelson George, compared the song to material from Dangerous, notably the critically acclaimed tracks "Jam" and "Dangerous".