Rio de Janeiro, the city that edged out Chicago and two other cities for the 2016 Olympics, has a tough battle ahead combating security problems before the Games, the Brazilian city's mayor said Monday.