My hair is naturally black and I used an at home Garnier permanent brown dye (it's called "cocoa bean") and it worked quite well.

My hair hasn't been damaged at all, and the color shows quite well.