Weakly negative permittivity was first obtained from the graphene composites. Negative permittivity resulted from formation of graphene conductive networks. Negative permittivity was easily adjusted by controlling the graphene contents. High dielectric loss (above 25) was obtained from 13 vol% graphene.