I am wondering if Gorilla Glue will hold better than Rubber Cement.

Remember gorilla glue is not flexible and is mainly used on wood i'm thinking rubber cement even epoxy glue could do better

Gorilla glue is awesome. Id try it but some of them expand if you get the glue wet while adhering your items.

If you are planning on wearing these, you need an epoxy designed for flexibility.

Thanks bunches!

When you want to bling out your flip-flops, the Urethane ADHESIVE is a must have. It creates a permanent bond and is great for use on Fabric, Foam(eva), Plastic , Leather and Rubber. It's also weatherproof, so don't be afraid to wear your decorated flip-flops in any kind of weather! Available at www.inbop.com in 2, 8, 32 and 128 fl oz adhesive bottle sizes. FYI - it takes 24 to 48 hours to dry completely.