Starting Tuesday, changes are coming to some highway exit numbers across Connecticut, specifically in the southeast part of the state.