Mississippi politicians like House Speaker Philip Gunn, R-Clinton, have long campaigned by saying they believe marriage should only be between a man and a woman.