Like paint, staining brick is permanent ... If you have a garden feature that you like, or if the path to your front door could use an update, you can freshen up the look of your brick house ...