An easy and environmentally friendly method has been developed for locust bean gum extraction from carob seeds to be used as natural support of palladium. The reaction was carried out in water under ultrasonic irradiation for a short period of time (30 min). This catalyst was characterized by different analytical techniques such as ultraviolet-visible (UV-vis), Fourier transform infrared (FTIR), thermogravimetric analysis (TGA), scanning electron microscopy/ energy dispersive X-ray spectroscopy (SEM/EDX), elemental mapping analysis, and X-ray diffraction (XRD). The catalytic activity of Pd supported by locust bean gum was studied in Heck and Sonogashira cross-coupling reactions in different conditions under ultrasonic irradiation. Likewise, it was examined as green catalyst of 4-nitroaniline reduction at room temperature in water. The reusability of the catalyst was verified for five consecutive cycles, where excellent yields were obtained.