Misstankarna mot männen uppstod vid en fordonskontroll på E4 vid rastplats Klinga. Två av männen greps på plats strax efter klockan 03 och en halvtimme senare greps den tredje.
-Vi har anträffat saker i anslutning till de här personerna som vi misstänker är stöldgods och vi är inte nöjda med deras förklaringar, säger Lars-Göran Nilseryd, länsvakthavande polisbefäl.
Polisen vill inte lämna fler uppgifteri nuläget innan ytterligare utredningsåtgärder och förhör har genomförts.
-Vi måste få jobba med ärendet först och se vad vi har, säger Nilseryd.
Männen misstänks för stöld, alternativt häleri. Det är oklart var det misstänkta stöldgodset kommer från.