In this work, nanocomposites of styrene butadiene rubber (SBR), cellulose II, and clay were prepared by cocoagulation of SBR latex, cellulose xanthate, and clay aqueous suspension mixtures. The incorporated amount of cellulose II was 15 phr, and the clay varied from 0 to 7 phr. The influence of cellulose II and clay was investigated by rheometric, mechanical, physicochemical, and morphological properties. From the analysis of transmission electron microscopy (TEM), dispersion in nanometric scale (below 100nm) of the cellulosic and mineral components throughout the elastomeric matrix was observed. XRD analysis suggested that fully exfoliated structure could be obtained by this method when low loading of silicate layers (up to 5 phr) is used. The results from mechanical tests showed that the nanocomposites presented better mechanical properties than SBR gum vulcanizate. Furthermore, 5 phr of clay is enough to achieve the best tensile properties.