What was the communication used in paleolithic age?

They talked to each other.Since none of us were there and they was no written data or recordings we can only guess, but they would have had some sort of language.