Sainte-Colombe-en-Auxois est une commune où l'accès à internet fixe n'est disponible qu'avec le réseau ADSL. Bien que la fibre optique ne soit pas encore disponible, 9,80% des bâtiments de Sainte-Colombe-en-Auxois bénéficient malgré tout d'un "bon haut débit" (vitesse internet de 8 Mb/s ou plus).