We report on a non-destructive study of Sicilian ceramic fragments of cultural heritage interest, classified as “proto-majolica” pottery and dating back to the twelfth to thirteen centuries AD. The analytical approach used is based on the employment of two totally non-invasive spectroscopic techniques: X-ray fluorescence (XRF), using a portable energy-dispersive XRF analyser, and X-ray absorption spectroscopy, using synchrotron radiation as a probe (SR-XAS). XRF measurements allowed us to collect elemental and spatially resolved information on major and minor constituents of the decorated coating of archaeological pottery fragments, so providing preliminary results on the main components characterizing the surface. In particular, we assigned to Fe and Mn the role of key elements of the colouring agent. With the aim of obtaining more detailed information, we performed SR-XAS measurements at the Fe and Mn K-edges at the Italian BM08 beamline at the European Synchrotron Radiation Facility (Grenoble, France). The experimental data were analysed by applying principal component analysis and least-squares fitting to the near-edge part of the spectra (X-ray absorption near-edge structure) to determine the samples’ speciation. From the overall results, umber, a class of brownish pigments characterized by a mixture of hydrated iron and manganese oxides, has been ascribed as a pigmenting agent.