Despite its widespread use in nanocomposites, the effect of embedding graphene in highly viscoelastic polymer matrices is not well understood. We added graphene to a lightly crosslinked polysilicone, often encountered as Silly Putty, changing its electromechanical properties substantially. The resulting nanocomposites display unusual electromechanical behavior, such as postdeformation temporal relaxation of electrical resistance and nonmonotonic changes in resistivity with strain. These phenomena are associated with the mobility of the nanosheets in the low-viscosity polymer matrix. By considering both the connectivity and mobility of the nanosheets, we developed a quantitative model that completely describes the electromechanical properties. These nanocomposites are sensitive electromechanical sensors with gauge factors >500 that can measure pulse, blood pressure, and even the impact associated with the footsteps of a small spider.