All you need is some ice placed in an old container, household salt and liquid food coloring. Pour salt all over ice and start coloring with food coloring drop by drop. This was equally fun for my kids to paint and for me to watch them enjoy the creative process.
Of course, we could not help pretending we were bloody monsters :)
Helpful links with similar projects: