The first Christians (if you define "Christian" as a believer in Christ) were called "Nazarenes" and "followers of the Way", not "Catholic".
If anything, had you went back in time, they would have appeared as Jews (in appearance and in manner). Quite different from what we have today with any...