The gospels were probably written a bit late. The Pauline Epistles were physically written down before the four gospels, but if you meant besides books found in a Bible, then Josephus gives a brief mention in one of his histories and a few of the Roman historians do also, notably Tacitus.