Soak the toothpicks in water for 10 to 15 minutes. This will help prevent the wood from burning on the grill and falling apart.