Victor Marx, a Republican candidate for Colorado governor, faces controversy over claims of killing people and military involvement, raising questions about his past and credibility.