Wallacea, the zone of oceanic islands separating the continental regions of Southeast Asia and Australia, has yielded sparse evidence for the symbolic culture of early modern humans. Here we report evidence for symbolic activity 30,000-22,000 y ago at Leang Bulu Bettue, a cave and rock-shelter site on the Wallacean island of Sulawesi. We describe hitherto undocumented practices of personal ornamentation and portable art, alongside evidence for pigment processing and use in deposits that are the same age as dated rock art in the surrounding karst region. Previously, assemblages of multiple and diverse types of Pleistocene "symbolic" artifacts were entirely unknown from this region. The Leang Bulu Bettue assemblage provides insight into the complexity and diversification of modern human culture during a key period in the global dispersal of our species. It also shows that early inhabitants of Sulawesi fashioned ornaments from body parts of endemic animals, suggesting modern humans integrated exotic faunas and other novel resources into their symbolic world as they colonized the biogeographically unique regions southeast of continental Eurasia.