Are you saying John and Paul were all Presbyterians? Perhaps they were the Church of England.
Actually, the more accurate description would be Messianic Jews.
Well, Paul was a Presbyterian, John was a Methodist, James was an Episcopalian, Andrew was a Rastafarian (Missouri Synod), John the Baptist was a Baptist, Simon the Zealot was a Zealot, Titus was a Pentecostal, Jude was a Jehovah's Witness, Timothy was a...