Paret, som färdades i en mindre lastbil, vinkades in för kontroll i Biskopskvarn vid 03-tiden under natten mot torsdagen.
Enligt polisens länsvakthavande befäl, Tobias Sköldäng, fann patrullen närmare 100 däck i bilen.
Mannen och kvinnan ska inte ha kunnat lämna någon rimlig förklaring till varför de körde runt med lastbilen fullastad med däck, och patrullen fattade då misstanke om att däcken var stulna.
Efter att däck-duon hörts av polisens utredare tog jourhavande tidigt på torsdagsmorgonen beslut att anhålla dem på grund av misstanke om stöld.
Det är i nuläget oklart var däcken stulits.