President Barack Obama paid tribute to the victims of the Paris attacks on Monday shortly after arriving in the city.