Definition of CHOLLA. : any of numerous shrubby opuntias chiefly of the southwestern United States and Mexico that have needlelike spines partly enclosed in a papery sheath and cylindrical joints —called also cholla cactus.