Kansas Gov. Sam Brownback has issued an order aimed at protecting religious groups opposed to gay marriage.