The lieutenant governor candidates began airing ads Tuesday that pulled no punches.