Never heard of any of the dyes killing fish but I stick to the more expensive well known dyes like Aquashade.
Perhaps the time of year you applied it was when you typically lose some fish and it was coincidental?
Wallmart eh? Does it come from China by chance?

If so God knows what's in it.