NOW OPEN!! New 8000sqft Building with Climate Controlled Units! At our Fedelon Trail Location.

All American Storage in Goldsboro, NC


Climate Controlled Units Available Now! We offer 100% Contactless Service with, No security deposits, online rentals, electronic rental agreements, real time gate access with the best customer service around! When you rent from us, you'll have 24-hour access to your belongings. Give us a call or book online today!

Rent Online

Our Locations


201 Fedelon Trail
Goldsboro, NC 27530


103 Milbrook Village Dr
Goldsboro, NC 27530

Why Use All American Storage?

Customer Service

We are dedicated to customer service. We are committed to offering you exceptional value for your hard-earned money.

Book and Pay Online

Our online software is easy to use and has all the features for a rich, interactive experience.

All the Convenience and Security You Need

No Security Deposit
24-Hour Access
Online Bill Pay
Digital Video Surveillance
Variety of Unit Sizes Available
100% Contactless Service
Great Customer Service
No Long Term Lease

Our Promise to You


We take the security of your property seriously, and our SSL secure website protects your personal information.

Customer Service

We commit to providing you a clean, ready-to-rent unit and friendly, helpful employees.


Access your account from the convenience of your own home, 24 hours a day and 7 days a week.