A black heart (in most cases) indicates negative connotations, such as death, depression, emotionlessness, stress, anxiety, evil (etc.). It can also mean cold heartedness, a term meaning that a person is vile and evil, or without happiness and/or love.
She was given the BlackHeart tag on my list because of how she had betrayed me.