В начале внимательно осмотрите тот самый уплотнитель (резинку).
Моделей холодильников, множество и не обязательно резинка именно вклеивается.
Она может укладываться в специальный паз по периметру двери холодильника и далее фиксация на специальные защёлки.
может крепится саморезами, есть комбинированные варианты крепления уплотнителя.
Но если модели холодильников, в которых уплотнитель вклеивается.
А так же советую отрегулировать двери холодильника, если двери не плотно закрываются, то не всегда проблема в уплотнителе.
Если речь об уплотнителе в холодильной камере, то обычно температура в ней находится в пределах + 2, + 4 градуса, то есть не нужен некий морозостойкий клей.
Если уплотнитель морозильной камеры, то в морозилке температура -15 и ниже.
Но и в этом случае уплотнитель приклеивается при выключенном холодильнике.
То есть важно знать минимальную температуру эксплуатации клея, а не минимальную температуру при которой клей наносится на поверхность.
Плюс в холодильнике хранятся пищевые продукты, то есть лучший вариант, это клей с пищевым допуском (может контактировать с продуктами).
Я приклеивал уплотнитель вот на такой
клей-герметик (это и клей и герметик в одной тубе) "RTV 118Q".
Это бесцветный клей-герметик с пищевым допуском.
Температура эксплуатации от -60, до +250 градусов.
Великолепная адгезия, состав, однокомплектный.
Если нужен клей попроще (без пищевого допуска), то в принципе подойдёт и клей "Момент" резиновый, или универсальный.
Клей "БФ-88", клей-герметик "Титан профессионал" и.т.п.