Since it is cold inside the Paris Catacombs, make sure to wear extra layers of warm clothes like sweaters and jackets. Wear comfortable footwear like sturdy shoes with good grip, flat close-toed shoes and hiking boots as you will have to climb steps down to and up from the Catacombs which are steep and spiral.