The suspects tied up two security guards in the guard room before stealing their cellphones, hand radios.
Initial reports indicated that 10 machines were also stolen, however, the security manager at Barloworld clarified that only four tyres were taken.
No arrests have been made yet, and the men are still on the run.
- This article has been amended.