Jay Curry Treat states on the dating of Barnabas (The Anchor Bible Dictionary, v. 1, pp. 613-614): Since Barnabas 16:3 refers to the destruction of the temple, Barnabas must be written after 70 C.E.
Treat comments on the provenance of the Epistle of Barnabas (op.