The footwear processes generate a large amount of waste on the soles’ cutting and finishing steps. Styrene–butadiene rubber (SBR) is commonly used as feedstock for soles, mainly presenting good abrasion resistance, deformation and durability. These features make SBR a candidate for the manufacturing of non-slip surfaces, that provide softness, low density and wear resistance. The objective of this work was to develop a polymeric matrix composite material, using SBR scraps, from the shoes’ production, to design the non-slip surfboard decks. Composites, composed by different ratios of SBR (i.e., 20, 40, and 60 wt.%) and polymer matrices (i.e., polyvinylchloride (PVC), ethyl vinyl acetate (EVA), and styrene–butadiene styrene (SBS) rubber) were developed and characterized by tensile, morphological and apparent density. The main results showed that the SBS/SBR composite closely met the adhesion requirements for the final application, containing 20 wt.% SBR scraps.