Apply a bug and tar removal product to the tar-stained bricks. You can find bug and tar remover at most large hardware stores. You can also use a grease remover, such as rubbing alcohol. The purpose of the bug and tar remover or the rubbing alcohol is to help soften the tar so that it is easier to remove.
Wait 10 to 15 minutes for the grease removal product to soften the tar.
Scrape the tar away from the brick gently with a putty knife. Once the tar is soft, it should come off of the brick fairly easily with a putty knife.
Mix a gentle cleaning solution made up of 2 cups of cold water and 1 tbsp. of mild hand soap.
Dip a rag or sponge into the cleaning solution, then gently scrub the brick where the tar was stuck. Even though you may have removed the bulk of the tar, there may still be a stain present. Washing the brick with a cleaning solution should remove the remaining residue.
Allow the brick to air dry. If you notice that there are still pieces of tar stuck to the brick, repeat the cleaning process.