Argentina enjoyed a flying start to their qualifying campaign with a 4-1 win over Chile, but they have suffered a couple of setbacks since then, losing 1-0 at Venezuela before then being held 1-1 at home by rock-bottom Bolivia on Friday.
That point was Bolivia's first in three qualifiers, and left Argentina as one of four teams level on four points, three behind first-placed Uruguay.
Playmaker Lionel Messi admits his side were left frustrated at dropping valuable home points and is hoping they can get back on track against Colombia in Barranquilla.
"We are very angry with the draw because we cannot let the three points slip away when we play at home," the Barcelona superstar told reporters.
"We must keep working hard and try to get a positive result against Colombia. What we want to do is to find our best form and do our job right. Winning is what matters."
Defender Nicolas Burdisso added: "The situation is one of pessimism and a lack of confidence. We have to change it. We must not fear. It is up to us."
Argentina coach Alejandro Sabella is not expecting an easy time of it on Tuesday though, against a Colombia side who have collected four points from their two qualifiers so far.
"It will be very, very tough," said Sabella, who is considering switching things around on Tuesday.
"We have little time to work and we will try to get a balance in the team. Maybe we will change our tactics on Tuesday."
Colombia will make at least one change with Aquivaldo Mosquera coming in for the suspended Luis Perea in defence.
Mosquera knows he has his work cut out for him to contain Argentina's all-star attack, not least Real Madrid forward Gonzalo Higuain.
"Higuain is a great striker. We must be very careful with him because he is very difficult to stop in the box," the America de Cali defender told Futbolred.com.
"Argentina have great, talented, experienced players but I hope they have a bad evening and we have a good one.
Mosquera's fellow defender Pablo Armero, whose side drew 1-1 with Venezuela on Friday, told reporters: "Argentina are big rivals, but we have to think we can show what we can do and go onto the field and do our job right.
"Messi is the best player in the world but we think of Argentina's team as a whole. They have Higuain, (Ezequiel) Lavezzi too."