The topology of nanofillers is one of the key factors affecting the gas barrier properties of rubber composites. In this research, three types of carbon-based nanofillers, including spherical carbon black (CB), fibrous carbon nanotubes (CNTs), and layered graphene (GE) were chosen to investigate the effect of the topological structures of nanofillers on the gas barrier properties of styrene-butadiene rubber (SBR) composites. Results showed that the structure and strength of the filler networks in SBR composites were closely associated with the topology of nanofillers. When filled with 35 phr CB, 8 phr CNTs, and 4 phr GE, the SBR composites had the same strength of the filler network, while the improvement in gas barrier properties were 39.2%, 12.7%, and 41.2%, respectively, compared with pure SBR composites. Among the three nanofillers, GE exhibited the most excellent enhancement with the smallest filler content, demonstrating the superiority of two-dimensional GE in improving the barrier properties of rubber composites.