Paleoproteomic analysis of fossils from northern China reveals that Denisovans had a distinctive physical appearance.