One of the most difficult parts of being a Christian is that we believe that "truth" is a real thing. Only our post-modern culture have begun to talk about truth as if it were an individual thing, your truth and my truth.
Either God exists or doesn't ?
Either there is one God or there isn't?
Either Jesus is the only-begotten Son of God or not?
How I feel about this doesn't change the answer to the question. We may not get the definitive answer until we die, but there is a definitive answer.
Respecting other people's faith doesn't mean that we believe "they are all equally true." Or they are all just "different paths to the same God."
In today's first reading Solomon, apparently out of love for his foreign wives, falls into this same error, and starts building temples for their Gods. He abandons what he knows to be true, and suffers the consequences.
Contrary to the caricature, the Catholic Church does not teach that we are all right and the rest are all wrong. In the document Nostra Aetate we read
other religions found everywhere try to counter the restlessness of the human heart, each in its own manner, by proposing "ways," comprising teachings, rules of life, and sacred rites. The Catholic Church rejects nothing that is true and holy in these religions. She regards with sincere reverence those ways of conduct and of life, those precepts and teachings which, though differing in many aspects from the ones she holds and sets forth, nonetheless often reflect a ray of that Truth which enlightens all
There is truth, and from the time we begin to speak we question. We innately search for the truth. It's part of what defines us as human.