Or so the old book says. It did not really for me. The only Rand book I ever read was Anthem and that was in high school. My teacher saw it as an introduction to "utopias" -- he had a rather negative view about them and all of the books he assigned us were of nightmare utopias, not Saint Thomas More idealized kind. My introduction to libertarianism was through my mother, though she would have rejected the term.
For many people, libertarianism and Ayn Rand are linked. Rand saw government, or rather collectivism sponsored by government, as an evil. This is a central belief of libertarian thought. But Rand also saw religion as a lesser evil. So can one be both libertarian and religious (and Catholic)?
Ultimately, libertarianism is about personal freedom and using that freedom to best of your ability. Does that necessarily contradict Catholicism? I believe not. But a belief in individual liberty means that each individual is supreme and autonomous. For the Catholic libertarian this provides a dilemma. If we are autonomous, how can we also belong to the body of the Church, which is necessarily a collective?
(Rand of course rejected the term libertarian instead considering herself an "Objectivist" -- but the question is still a valid one)