Tyveri av handlevogner er et stort problem for butikkene som eier dem. Beregninger viser at det på verdensbasis stjeles handlevogner for mer enn 800 millioner USD hvert år. Stjålne handlevogner blir ofte funnet i bekker og skråninger. Hjemløse personer i urbane strøk bruker ofte handlevogner til å frakte eiendelene sine med. Løsninger på problemene kan være å la kundene betale et depositum eller å gjøre slik at vognene ikke kan komme ut av butikken ved å ha smale dører.