Does my Master's Degree have to be taken from a Catholic university or college?

No, your Master's Degree can be taken from any accredited academic institution.