We had the Gospel at the time of Paul.
Here are several sources providing estimated times…
•c. 50 I Thessalonians, II Thessalonians,
•c. 53 Galatians
•c. 55 Romans, I Corinthians,
•c. 57 II Corinthians, James (40 - 60 A.D.)
•c. 60 Mark, Luke, John, Colossians, Ephesians, Philippians, Philemon
•c. 62 I Timothy, II Timothy, Acts, Titus,
•c. 64 I Peter
•c. 66 II Peter
•c. 68 to 80 Hebrews
•c. 90 I John, II John, III John, Jude
•c. 95 Revelation
1 and 2 Thessalonians – A.D. 52 (written from Corinth)
1 Corinthians – A.D. 55 (written from Macedonia)
2 Corinthians – A.D. 56 (written from Macedonia)
Galatians – A.D. 57 (written from Ephesus)
Romans – A.D. 58 (written from Corinth)
Luke – A.D. 59 (written from Caesarea)
Acts – A.D. 60 (written from Rome)
Philippians, Colossians, Ephesians, Philemon – A.D. 61,62 (written from Rome)
Matthew – A.D. 63 (written from Judea)
Mark – A.D. 63 (written from Rome)
Hebrews – A.D. 64 (written from Jerusalem)
1 Timothy – A.D. 65 (written from Macedonia)
1 Peter – A.D. 65 (written from Babylon)
2 Peter – A.D. 66 (written from unknown)
Titus – A.D. 66 (written from Greece)
Jude – A.D. 67 (written from unknown)
2 Timothy – A.D. 67 (written from Rome)
John – A.D. 85-90 (written from Ephesus)
1 John – A.D. 90-95 (written from Judea)
2 and 3 John – A.D. 90-95 (written from Ephesus)
Revelation – A.D. 90-95 (written from the Isle of Patmos)
Matthew:
A.D. 60-65
Mark:
A.D. 55-65
Luke:
A.D. 60
John:
A.D. 85-90
Acts:
A.D. 63-70
Romans:
A.D. 57
1 Corinthians:
A.D. 55
2 Corinthians:
A.D. 55-57
Galatians:
A.D. 49
Ephesians:
A.D. 60
Philippians:
A.D. 61
Colossians:
A.D. 60
1 Thessalonians:
A.D. 51
2 Thessalonians:
A.D. 51-52
1 Timothy:
A.D. 64
2 Timothy:
A.D. 66/67
Titus:
A.D. 64
Philemon:
A.D. 60
Hebrews:
A.D. 70 (prior to Jerusalem’s destruction in A.D. 70)
James:
A.D. 49 (prior to the Jerusalem council of A.D. 50)
1 Peter:
A.D. 62-64
2 Peter:
A.D. 67
1 John:
A.D. 85-90
2 John:
A.D. 90
3 John:
A.D. 90
Jude:
A.D. 65
Revelation:
A.D. 95