Curtailed sleep promotes weight gain and loss of lean mass in humans, although the underlying molecular mechanisms are poorly understood. We investigated the genomic and physiological impact of acute sleep loss in peripheral tissues by obtaining adipose tissue and skeletal muscle after one night of sleep loss and after one full night of sleep. We find that acute sleep loss alters genome-wide DNA methylation in adipose tissue, and unbiased transcriptome-, protein-, and metabolite-level analyses also reveal highly tissue-specific changes that are partially reflected by altered metabolite levels in blood. We observe transcriptomic signatures of inflammation in both tissues following acute sleep loss, but changes involving the circadian clock are evident only in skeletal muscle, and we uncover molecular signatures suggestive of muscle breakdown that contrast with an anabolic adipose tissue signature. Our findings provide insight into how disruption of sleep and circadian rhythms may promote weight gain and sarcopenia.