Will paintballs stain a brick house?

If not washed off immediately and left for weeks on end, yes, it may. This will obviously be made worse when using oil-based paintballs.