Methods, devices, and systems employ cryolysis of oropharyngeal adipose tissues to selectively remove fat cells from the tissues causing obstructive sleep apnea. In various embodiments, a chilled liquid—e.g., a liquid or air—is applied to the target tissue at a temperature and for a duration sufficient to cause cryolysis.