Removable hair coloring compositions are described herein that include: at least one hair color composition or compound; and at least one sealing component or compound, wherein at least one of the at least one hair color composition or compound, or the at least one sealing component or compound can be physically dissolved, physically removed, or a combination thereof when mixed with at least one natural oil. In some embodiments, removable hair coloring compositions further include at least one preparation stage component or compound.