It depends on the material of your flip flop or sandal but in most cases, gluing your flip flop will likely hold better than sewing them ever could because most are made of rubber or foam.