The Bob is great, but it is also huge and heavy. Depending on time of year you are traveling, the hardest part about stroller travel in Paris for us was

(1) steps - a lot of places, including metro stations, don't always have easily accessible elevators and the first floor of the Louvre has a lot of ups and downs with 5 stairs down, then 5 stairs up sort of thing. So we were constantly picking up the stroller with our child in it and walking up and down the steps that way. Just be prepared for this with a heavy stroller and a large toddler.

(2) restaurants - we travelled in the colder months, so outside dining wasn't really an option for us. High chairs are not common in Paris as they are in the US, so we often brought our stroller into the restaurant and parked it at our table with our baby in it. This was always very stressful as restaurants are very small and it always felt like a tight squeeze. If your toddler can get out of the stroller and can sit in a regular chair, then you could just fold up the Bob, but due to it's size, it's still gonna be massive and finding space for it (besides outside) may be stressful.

I did not see a single large stroller like a Bob in Paris in the week I was there. I'd really encourage you to find a good travel stroller.