Devices, systems, and methods treat cosmetic defects, and often apply cooling with at least one tissue-penetrating probe inserted through of the skin of a patient. The cooling may remodel one or more target tissue so as to effect a desired change in a composition of the target tissue and/or a change in its behavior. Exemplary embodiments of the cooling treatments will interfere with the nerve/muscle contractile function chain so as to mitigate wrinkles of the skin. Related treatments may be used therapeutically for treatment of back and other muscle spasms, chronic pain, and the like. Some embodiments may remodel subcutaneous adipose tissue so as to alter a shape or appearance of the skin surface.