Understanding the mechanisms facilitating property variability in biological adhesives may promote biomimetic innovations. Spider gluey silks such as the spiral threads in orb webs and the gumfoot threads in cobwebs, both of which comprise of an axial thread coated by glue, are biological adhesives that have variable physical and chemical properties. Studies show that the physical and chemical properties of orb web gluey threads change when spiders are deprived of food. It is, however, unknown whether gumfoot threads undergo similar property variations when under nutritional stress. Here we tested whether protein deprivation induces similar variations in spiral and gumfoot thread morphology and stickiness. We manipulated protein intake for the orb web spider Nephila clavipes and the cobweb spider Latrodectus hesperus and measured the diameter, glue droplet volume, number of droplets per mm, axial thread width, thread stickiness and adhesive energy of their gluey silks. We found that the gluey silks of both species were stickier when the spiders were deprived of protein than when the spiders were fed protein. In N. clavipes a concomitant increase in glue droplet volume was found. Load-extension curves showed that protein deprivation induced glue property variations independent of the axial thread extensions in both species. We predicted that changes in salt composition of the glues were primarily responsible for the changes in stickiness of the silks, although changes in axial thread properties might also contribute. We, additionally, showed that N. clavipes’ glue changes color under protein deprivation, probably as a consequence of changes to its biochemical composition.