Protesters aimed balloons filled with paint at the Israeli embassy in Mexico on Saturday during a rally in support of the Palestinian people.