Are they able to understand each other using gestures and symbols only? despite of their differences in language?
Even assuming you're only talking about North America, the answer is no. There are about 300 indigenous languages reliably attested (depending how you count them), some of which are related but many of which aren't (to the limits of our evidence). There's never been a common language, spoken or signed, that was understood by all of them.
There were/are sign languages used by certain groups; user6726 mentions Plains Sign Language, which is the most widespread to my knowledge. But nowadays, Native Americans with different mother tongues would probably use English or Spanish to communicate with each other; through colonization and forced assimilation, those languages are more widespread than any sign language has ever been.
You can read about it, or one, here. Plains Indian Sign language is purportedly still known by about 75 people predominantly among the Crow, Cheyenne, and Arapaho, and was employed roughly in the Great Plains area of North America.