This paper reports an improved method for the identification of Acacia gum in cultural heritage samples using matrix assisted laser desorption ionization-time-of-flight mass spectrometry (MALDI-TOF MS) after enzymatic digestion of the polysaccharide component. The analytical strategy was optimized using a reference Acacia gum (gum arabic, sp. A. senegal) and provided an unambiguous MS profile of the gum, characterized by specific and recognized oligosaccharides, from as little as 0.1 μg of material. The enhanced experimental approach with reduced detection limit was successfully applied to the analysis of naturally aged (∼80 year) gum arabic samples, pure and mixed with lead white pigment, and allowed the detection of gum arabic in samples from a late painting (1949/1954) by Georges Braque in the collection of the Art Institute of Chicago. This first application of the technique to characterize microsamples from a painting, in conjunction with analyses by gas chromatography/mass spectrometry (GC/MS), provided important insights into Braque's unusual mixed paint media that are also helpful to inform appropriate conservation treatments for his works. The robustness of the analytical strategy due to the reproducibility of the gum MS profile, even in the presence of other organic and inorganic components, together with the minimal sample size required, demonstrate the value of this new MALDI-TOF MS method as an analytical tool for the identification of gum arabic in microsamples from museum artifacts.