Police say six HGV lorries had their curtain sides cut open at about 3.45 am on Tuesday morning.
It is thought that between 10-12 pallets of shoes were removed from one of the lorries.
The value of the shoes stolen is still unknown.
Police yesterday revealed that the male culprits were disturbed by security guards and made off in a vehicle.
Officers are keen to speak with anyone who may have dashcam footage of the area between midnight through to 5 am.
Detective Sergeant Graeme Robertson, from Dumfries CID, said: “Those responsible would have required a large vehicle to remove the stolen goods and we are appealing for anyone who may have been in the area to contact us.”
This is the second time in as many months that shoes have been stolen from HGV lorries in the region.
Thieves made off with £125,000 worth of trainers from Annandale Water Services on December 17.
DS Robertson added: “There was a similar theft of footwear from a nearby lorry park a few weeks ago, however we are unable to confirm at this time whether this is linked.”
Anyone with information is urged to contact officers on 101, quoting incident 0289 of 21 January.
Alternatively, you can contact Crimestoppers on 0800 555 111, if you wish to remain anonymous.