Подошва модели Columbia Fairbanks Low Shoe полностью повторяет более высокие базовые версии, и состоит из промежуточного амортизирующего слоя Techlite EVA, а также прочной, износоустойчивой и цепкой подметки из материала Omni-Grip, который, кроме всего прочего, не оставляет следов на искусственных поверхностях. Внутри кроссовок расположена съемная анатомическая стелька из тонкого слоя потоотводящей ткани и перфорированной амортизирующей EVA-пенки.