By the time the Romans started feeding Christians to the Lions Gaul and all it's Celtic tribes had been under Roman authority for a very long time. Bologna, on the Italian Peninsula, in fact, was originally a Celtic town, yet was thoroughly Romanized.
The business about the Celts not keeping records is an English story. It's simply not true.