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 cooled surface that is at least 3 cm in width. 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 surface.