A pair of candidates running for Winnipeg city council is speaking out after their campaign signs were hit with graffiti.