Männen, som är mellan 20 och 35 år gamla, togs på bar gärning när de rotade runt i en återvinningscontainer i Rosersberg, strax söder om Märsta.
Enligt Norrortspolisen fanns det uttjänta batterier i containern - batterier som kan vara stöldbegärliga på grund av sitt innehåll av värdefulla metaller.
De tre männen anhölls på måndagskvällen misstänkta för stöld.