Make sure all other Palette mats in the vicinity are off. Only the mat you want to connect to should be on.
Also, check the Bluetooth on your phone, and make sure it is on as well.
Having Issues? Contact the Palette Team by creating a new ticket or by emailing them at firstname.lastname@example.org.