The former Elche midfielder signed for Villa yesterday.
"Carlos is a very experienced professional who played a prominent role in a Colombian team which captured everyone's imagination at this summer's World Cup in Brazil. He's a great coup for Villa," said Lambert.
"He does the simple things really well and he's excellent at spotting the danger, dealing with it and keeping it simple.
"His physical strength, too, is something we will benefit from in the middle of the pitch and his role will be a really important one for the team.
"We've beaten other teams to bring him here to Villa and I'm delighted as we needed someone of his ilk to come in. He'll be an excellent player for the club."
For the big stories and the banter follow us on Twitter: @tribalfootball