horses can die. If they get enough damage, say byebye. I think somewhere i read that only lames could die, but i had experienced otherwise, so watch your horse, especially if she's not armored (charger and.. uhm the other chain-looking-armored-horse:p)
edit: while crippling can heal, dead horse is.. a dead horse and disappears from inventory... normally