They say the burglars cut the locks on 72 units at the Public Storage on Fellowship Road earlier this week.
They backed their truck up to a chain link fence and went hunting for valuables.
Some renters say it looks like someone rummaged through their things but didn't take much.
Police say similar thefts happened at the Extra Space Self Storage along Route 38.
