Wed, Feb 22, 2012 3:18 PM EST

New Mexicos Republican tea party-backed Latina governor Susana Martinez is going to have to find a new hair stylist because of her stance on gay marriage.