All the churches at that time were Catholic — founded by Christ through the apostles.
What's interesting is how the word is used in the singular and plural.
Here's the search.
Lots of churches (local expressions of the Universal Church), with Christ as the head.
No, they were Christian, not Catholic.