Colonel Christopher Garver said Iraqi forces had cleared only a third of the city and the rest remains contested.
Iraqi commanders insist that 80% of Falluja is under their control.
Iraq's prime minister announced Falluja's "liberation" on Friday, after the city council building was retaken.
Haider al-Abadi claimed that remaining pockets of IS fighters would be "cleaned out within hours". Link