До 1965 года автомагистрали Нью-Брансуика нумеровались последовательно от 1 до 42. Массовая перенумерация привела к нынешней трехуровневой системе. С тех пор в нумерацию автомагистралей произошли некоторые изменения, и следующие номера больше не используются: