Den österrikiske skådespelaren och före detta guvernören i Kalifornien, 76, anlände från USA på onsdagseftermiddagen och greps i tullområdet eftersom han inte deklarerat den dyra klockan.
Enligt den tyska tullen borde Schwarzenegger ha betalat skatt för klockan eftersom han hade för avsikt att sälja den i EU.
– Schwarzenegger väntades kunna fortsätta sin resa senare under kvällen, men klockan kommer förmodligen att få stanna, säger Thomas Meister, talesperson för tullen.
Den lyxiga klockan skulle auktioneras ut vid en välgörenhetsmiddag för Schwarzeneggers klimatinitiativ i Kitzbühel på torsdag, rapporterar tidningen Bild.
Klockan ska vara speciellt framtagen för Schwarzenegger och designad av schweiziska lyxurtillverkaren Audemars Piguet.