I have at times been rather skeptical about my libertarian leaning beliefs when coming in contact with my Christianity. Indeed the common social conservative would denounce libertarianism as being a total omission to tradition and religion, since it allows the rise of drug legalisation, prostitution, abortion and gay marriage. Thus being a Christian libertarian would be rather contradictory in that sense...
However after further contemplation I realised that the typical government Christ would want us to have would be libertarian. He believed that we should see Him as our Lord and Saviour, and as a guide to morals and ethics. The government should have no right to dictate what we believe in through ''political correctness''. Indeed abortions, adultery and per-marital sex are sinful, but that does not mean that the government should point a gun at us! The government has not divinely appointed authority to do so.
If we truly believe in a freedom of religion nation and not a theocracy (such as in Iran, where homosexuals are summarily executed), then libertarianism is the answer. I hold my own Christian and moral beliefs, but I should not enforce them on others. I have always highly regarded the libertarian Non Aggression Principle, of which all forms of aggression are illegitimate, and feel that it is quite Christian in nature.
I personally do not support the Libertarian Party though. It's not because of their their socially liberal policies (as mentioned I stick to my own beliefs, others can have their own rights), but because I do not believe in a party completely dedicated to simply reducing the federal budget, cutting taxes and nothing more (also the unfair ballot access rule doesn't help). We should focus more on improving our two current parties. This is why I tend to support liberty minded politicians, both in the Democratic and Republican parties.
Ron Paul, perhaps one of the only current politicians I could ever label as a true statesman, quoted: There is only one kind of freedom and that's individual liberty. Our lives come from our creator and our liberty comes from our creator. It has nothing to do with government granting it.