Tiote is back from African Nations Cup duty while Cabaye has just completed a suspension.
Argy star Gutierrez said: "It is difficult to come back into the team and hit form straight away. Yohan has been out for almost a month and Cheik for two months.
"They will need a bit of time to readapt to the team and English football.
"Once they have played a few games, it is going to be easier for them."