The former Aston Villa and Rangers player is expected to miss the clash with West Ham on Saturday, and could also be absent for the forthcoming fixtures against MK Dons and Wigan.
Speaking on Thursday, manager Martin O'Neill said: "Carlos Cuellar has had a hamstring problem so he will be very, very doubtful, not just for this game, but perhaps for the next couple of matches
"So from that viewpoint it is a bit disconcerting, but these things happen and you just have to get on with it."
Winger Adam Johnson did not feature against the Reds last weekend after suffering a minor thigh injury which forced him out of the recent England squad, and O'Neill admits he is still unsure as to whether he will face the Hammers.
The Black Cats boss added: "We were hoping that he would have made the fixture against Liverpool last weekend, but that wasn't the case.
"He is progressing and it's too early to say about this weekend."