At 9.30pm on Friday (17/11), officers stopped a van at the Buck BP Garage on the A303 near Andover.
A quad bike, motocross bike and a variety of tools were found in the vehicle which were later found to have been stolen from a farm near Tiverton in Devon.
The men in the van, one aged 19 and two aged 21, from Hertfordshire, were arrested on suspicion of handling stolen goods.
All three suspects have been bailed pending further enquiries by Devon and Cornwall Police who are leading on the investigation.
The operation involved the use of specialist teams within Wiltshire police working alongside officers from Hampshire and Thames Valley Rural Crime Teams.