Based on the Argentine film "Nine Queens" (2000), Stephen Holden of "The New York Times" felt that "John C. Reilly may be one of our finer character actors, but his portrayal of Richard Gaddis, a gimlet-eyed con man, in "Criminal" allows too many vestiges of the duped schlub of a husband he played in "Chicago" to leak into his performance."