How can I make a rocket launcher that changes part color with it's explosion?

How can I do that? What I mean is how can I make it so if I launch a rocket at a brick the brick turns red or something? Could anyone help?

There should be a script sort of similar to that in the classic paint ball gun, if you find that, maybe it'd work. However, you'd need to make the actual rocket randomize colour each time it is fired.