You have to book the Catacombs Paris tickets online at least a couple of weeks in advance to avoid the possibility of running out of tickets since the Catacombs is a popular tourist spot. Since the site runs on limited capacity, it is a good idea to buy your Catacombs tickets in advance.