To use a cold compress for relieving toothache pain, wrap a gauze pad around something cold (like ice) before pressing it against your cheek or jaw. Keep the compress in place for up to 10 minutes throughout the day.