Foruten å være kjent for sine militære framganger ble Teudebert rost av sine samtidige for sin beskyttelse av den galliske kirken. Gregorius av Tours, som selv var geistlig, fant dette særlig aktverdig, men Teudeberts påståtte fromhet er også omtalt av Venantius Fortunatus.