Remplacement carrelage de terrasse

Bonjour,
je veux remplacer mon carrelage de terrasse.
J'ai enlevé l'ancien mais je me demande s'il faut enlever la colle qui reste sur le béton avant de coller le nouveau carrelage.
Si oui, avez vous une astuce car ça ne semble pas facile à faire.
Merci pour vos réponses
Alain