Different carbon-based fillers such as carbon nanotubes (CNTs), graphite, and thermally reduced graphene oxide (TrGO) are melt mixed with an isotactic poly(propylene) (iPP) and the mechanical properties of the resulting composites in the solid and melt state are analyzed. The Young's modulus of composites is increased around 25% relative to the neat iPP at concentrations above 10 wt% of CNTs or graphite whereas composites with TrGO are increased around 40% at similar concentrations. These results are compared with theoretical models showing that the filler agglomeration and surface area are key parameters. The rheological results of the composites under oscillatory shear conditions at the melt state show that the viscous raw polymer melt experiences a solid-like transition at a threshold concentration that strongly depends on the filler used. This transition appears at 10 wt% for CNTs, 8 wt% for TrGO, and 40 wt% for graphite. The viscosity of iPP/TrGO composites is further increased by adding CNTs particles, although the Young's modulus does not increase.