Гетерогенный линолеум имеет более сложную структуру и состоит из основы (вспененный винил или полиэстр), армирующей сетки (стекловолокно или углепластик) и окрашенного истираемого слоя (поливинилхлорид). Часто на верхний слой наносится прозрачная защитная пленка из полиуретана. В среднем суммарная толщина всех слоев колеблется в пределах 2-3,5 мм. При этом толщина истираемого слоя может доходить до 1мм.