Horcruxes são magias negras primeiro porque, para criar um, você deve cometer assassinato. Você deve rasgar sua alma. Morte acidental e guerra justa e assim por diante não parecem contar, é um assassinato que danifica a alma, que viola a natureza e que é explorado.

'How do you split your soul?'

'Well,' said Slughorn uncomfortably, 'you must understand that the soul is supposed to remain intact and whole. Splitting it is an act of violation, it is against nature.'

'But how do you do it?'

'By an act of evil - the supreme act of evil. By committing murder. Killing rips the soul apart. The wizard intent upon creating a Horcrux would use the damage to his advantage: he would encase the torn portion -'

Harry Potter and the Half-Blood Prince - p.465 - Bloomsbury - Chapter 23, Horcruxes

Em segundo lugar, embora isso não seja mostrado na tela:

'Encase? But how -?'

'There is a spell, do not ask me, I don't know!' said Slughorn, shaking his head like an old elephant bothered by mosquitoes. 'Do I look as though I have tried it - do I look like a killer?'

Harry Potter and the Half-Blood Prince - p.465 - Bloomsbury - Chapter 23, Horcruxes

Fora da tela, vemos que encerrar a parte rasgada em si requer um ato especialmente vil, muito horrível até mesmo para entrar nos livros:

MA: What is the process? Do you-- Is there a spell? Is there a-- What do you have to do?

JKR: I see it as a series of things you would have to do. So you would have to perform a spell. But you would also-- I don't even know if I want to say it out loud, I know that sounds funny. But I did really think it through. There are two things that I think are too horrible, actually, to go into detail about. One of them is how Pettigrew brought Voldemort back into a rudimentary body. 'Cause I told my editor what I thought happened there, and she looked as though she was gonna vomit. And then-- and the other thing is, how you make a Horcrux. And I don't even like-- I don't know. Will it be in the Encyclopedia? I don't know if I can bring myself to, ummm... I don't know.

(Source)

Não há absolutamente nenhuma dúvida de que, no universo, as Horcruxes são consideradas más e totalmente além do limite mesmo pelos bruxos das Trevas.

'I haven't found one single explanation of what Horcruxes do!' she told him. 'Not a single one! I've been right through the restricted section and even in the most horrible books, where they tell you how to brew the most gruesome potions - nothing! All I could find was this, in the introduction to Magick Moste Evile - listen - "of the Horcrux, wickedest of magical inventions, we shall not speak nor give direction" ... I mean, why mention it, then?' she said impatiently, slamming the old book shut; it let out a ghostly wail.

Harry Potter and the Half-Blood Prince - p.357 - Bloomsbury - Chapter 18, Birthday Surprises

É magia negra porque envolve assassinato e depois quebra a alma.

Existem duas razões principais pelas quais a criação de uma Horcrux é considerada magia negra. A primeira é que eles são criados com assassinato, o que é um ato "negro" de si mesmo.

“By an act of evil – the supreme act of evil. By committing murder. Killing rips the soul apart. The wizard intent upon creating a Horcrux would use the damage to his advantage: he would encase the torn portion –”
_{^{- Harry Potter and the Half-Blood Prince, Chapter 23 (Horcruxes)}}

Isso aumenta, mas não é a única razão que, Horcruxes são considerados Escuros.

A divisão da alma é considerada um ato das Trevas, mesmo sem assassinato.

Então, depois que o assassinato tiver sido feito, o mago que cria a Horcrux deve dividir intencionalmente sua alma para encapsular uma parte dela no objeto escolhido. Isso é considerado um ato extremamente sombrio - provavelmente é considerado mais escuro do que simplesmente assassinar.

“Well,’ said Slughorn uncomfortably, ‘you must understand that the soul is supposed to remain intact and whole. Splitting it is an act of violation, it is against nature.”
_{^{- Harry Potter and the Half-Blood Prince, Chapter 23 (Horcruxes)}}

Dumbledore explica em suas anotações que "adulterar os mistérios mais profundos" é algo que não deve ser tentado. Isso mostra que a divisão, não apenas o assassinato, é considerada Escura.

“The resemblance of this action to the creation of a Horcrux has been noted by many writers. Although Beedle’s hero is not seeking to avoid death, he is dividing what was clearly not meant to be divided — body and heart, rather than soul — and in doing so, he is falling foul of the first of Adalbert Waffling’s Fundamental Laws of Magic:

Tamper with the deepest mysteries — the source of life, the essence of self — only if prepared for consequences of the most extreme and dangerous kind.”
_{^{- The Tales of Beedle the Bard}}

Embora não seja possível, Dumbledore descreve como o bruxo em "O coração peludo do mago" é uma magia negra, embora o feiticeiro não tenha prejudicado ninguém.

“He wants to remain forever uninfected by what he regards as a kind of sickness, and therefore performs a piece of Dark Magic that would not be possible outside of a storybook: He locks away his own heart.”
_{^{- The Tales of Beedle the Bard}}

Então, dividir a alma seria similarmente considerado Escuro, qualquer que seja o método usado.

Horace Slughorn disse para Tom Riddle:

"Well, you must understand that the soul is supposed to remain intact and whole. Splitting it is an act of violation, it is against nature."

... então mesmo que existam alguma maneira de criar uma Horcrux sem cometer assassinato e outros crimes (o que, como a resposta bem pesquisada do Au101 explica, não existe) ainda seria considerado uma Arte das Trevas simplesmente porque o objetivo final é considerado inerentemente errado. O fim não justifica os meios, mas os meios também não justificam o fim.

Fiendfyre é outro exemplo do princípio geral: até onde podemos dizer, não requer um assassinato ou qualquer outro crime a ser lançado, mas ainda é uma Arte das Trevas.