My buddy had tires balanced at the local Ford dealer. Aftermarket wheels (which they sold him as they fancy themselves an "upfitter") and they used stick-on weights....poorly. He was finding weights in his driveway for the next week and of course forced them to re-balanceI'm with the others who say that after any kind of tire work, it is wise to loosen all of the lug nuts and re-torque to proper spec. That eliminates the possibility that they are on way too tight and may be difficult to remove if you need to fix a flat along the road somewhere and also ensures that they are tight enough.
I did have a weight get flung off one time just a few miles after having a set of new tires mounted and balanced, I heard it go up in the wheel well and had a pretty good idea what happened so I returned to the dealer and had the tire rebalanced. Stuff happens is correct. And to quote the late, great Ronald Reagan, "trust but verify".