The best replacement for rubber cement is contact cement.

The best alternatives to rubber cement are rated as following:
★★★★★  contact cement
★★★  glue stick
★★  super glue
★★  gorilla glue
★★  mod podge
★  shoe goo
★  masking fluid
★  plastic cement
★  modge podge
★  hot glue
  paper cement
  spray adhesive
  superglue
  vulcanizing fluid
  vinyl cement
  glue sticks

Your alternative for rubber cement is not listed? Suggest!
Speaking about rubber cement, one probably shouldn't forget about tire plug.

Other search terms related to rubber cement and their ratings are:
★★★★★ tire plug
You have in mind a companion for rubber cement and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of rubber cement in all years. Click on graph for more.
rubber cement
contact cement
glue stick