De tre männen, 62, 51 och 44 år gamla, hejdades av väktare utanför Stadium Outlet i Boländerna strax före klockan 18 på torsdagskvällen. De greps och fördes till polishuset, misstänkta för att ha försökt stjäla kläder och skor till ett värde av 20 000 kronor.
Vid 21.30-tiden på kvällen hade männen ännu inte förhörts, enligt polisens ledningscentral i Uppsala.