They should float to the surface within the first 30 to 45 seconds.. If they don't float, you may have a bad batch, or you may not have allowed the water to come to a boil before adding the boba. Let the boba cook for 10-12 minutes, stirring occasionally.