Police say it happened at about 2:15 Thursday morning at the Derrel's Storage Unit on North Ben Maddox Way.
Authorities say they found 46-year-old Matthew Rutledge breaking into one of the units.
At least eight other storage units were found with their locks cut.
Rutledge was arrested for burglary and an outstanding warrant.