Spanish Levantine Rock Art is a unique pictorial expression within the prehistoric European context. Located in shelters in the inland regions of the Iberian Mediterranean basin, this art form, which must be necessarily studied in the frame of the process of neolithization of this territory, still lacks direct dating, and therefore its authorship is still open to debate. In this paper we present the first characterization of black pigments used in the Cova Remigia shelters in the Valltorta-Gassulla area (Castell on, Spain) by means of EDXRF spectrometry combined with SEMEDS and Raman spectroscopy. Our aim is both to identify the raw material used for the preparation of black pigments and to make a first approach to the cultural choices involved in its use. The results are relevant for several reasons. Firstly, carbon-based black pigments have been identified for the first time in northern regions of Levantine rock art. Secondly, the recurrent use of black pigments in Cova Remigia questions the assumption of its restricted use in Spanish Levantine art. Thirdly, posterior repainting and graphic re-appropriation of black figures have been observed in Cova Remigia, giving rise to the combination of two colours, black and red, fact that is extremely rare in this rock art tradition. Finally, the identification of organic matter in the black pigments opens the possibility of radiocarbon dating.