Yes, CatholicMatch is legit, and it is currently the most popular Catholic dating website.

Do you have to pay to message on Catholic Match?

Is CatholicMatch free? Yes, signing up and browsing through is free, but you have to upgrade to premium to use messaging features.