The present invention is a multi-phased personal care composition that contains at least two visually distinct phases. At least one visually distinct phase contains a cleansing phase and at least one visually distinct phase contains a colorant. The colorant is substantially free of Barium and/or Aluminum. The phases are packaged in physical contact with one another