Second Peter has been dated around 66 AD.
Plus if we examine Paul's letters we will find they were circulation prior to this.
1 Thes 5:27 (51 AD) this epistle to be read to all the brethren
Galatians 1:21 (49AD) to the churches in Galatia
Col 4:16 (61 AD) see to it that it is read to the church at Laodicea
The Word was getting around very early in the early church!
Source: Ryrie Study Bible
And the early church was CATHOLIC!
Rome says so!
It was Catholic before Catholic was cool!
or documented.