Although, admittedly, this seems time-consuming, they assure it should take 30 minutes or less, especially if the first number is a 0, 1 or 2 (something to keep in mind when you’re coming up with a new combination). Travel Sentry, whose red diamond logo certifies that a lock is TSA-approved, recommends trying every possible combination from 000-999, starting with 000, 001, 002 … and working your work to 999.