Hebrews was likely written before 70 AD since the destruction of Temple would have been brought up to make the point the second generation author was trying making. But, the muratorian fragment does not list it as one of Paul's writings, but all 13 of his writings are mentioned.
Heb 2:3,4...