The best way to prevent hair dye from staining surfaces is by taking precautions. Before you start using hair dye, cut open garbage bags and lay them on the floor, securing them in place using painter’s tape.