Bloody Mary est extrêmement meurtrière et sadique ; elle est d'une brutalité et d'une méchanceté extrêmes face aux autres, et elle se délecte de susciter la peur et la douleur. Conformément à sa légende, elle aime tuer les enfants assez courageux pour prononcer son nom, allant même jusqu'à admettre qu'elle le fait comme passe-temps pour se détendre. Son sadisme ne connaît aucune limite, puisqu'elle demande à Crane de désobéir à l'Homme de Travers afin qu'elle puisse s'occuper de lui elle-même. Sa force, sa brutalité et son attitude globalement sociopathique effraient beaucoup de gens, y compris Jack, Beast et (comme le montre son cauchemar) même Bigby dans une certaine mesure.

Malgré sa personnalité sadique, elle semble faire preuve de loyauté envers l'Homme de Travers. Cependant, cela est probablement dû à son pouvoir et à son influence qui empêchent les autorités des Fables de l'attraper, lui permettant ainsi de poursuivre ses carnages, plutôt qu'à une loyauté et une affection véritables.