Перейдите в настройки инфоблока каталога каталога Контент>Инфоблоки>Типы инфоблоков>Каталоги на вкладку Свойства Найдите там свойство Категория и откройте его настройки
Данное свойство имеет тип - список. Соответственно у него есть значения. Собственно, чтобы добавить новую категорию для блока, нам нужно добавить новое значение свойства. Заполняем таким образом: Сохраняем свойство, не забываем так же сохранить инфоблок.
Переходим в настройки блока товары и видим новую категорию: