Cosmetic method and apparatus are provided that can provide cooling and/or freezing of skin tissue proximal to the skin surface to generate an appearance of lightening or reduced pigmentation in the skin. The skin can be cooled to a temperature of less than about −5 degrees Celsius for a duration of about one minute or less, using a plurality of cooled contact surfaces, each having a width between about 2 mm and about 20 mm. A cooling arrangement can be provided to provide controlled heat removal from the skin tissue being treated. A sensor can optionally be provided to detect freezing of tissue proximal to the cooled surfaces.