Solving All of Your Shipping Needs

We provide top-tier postal services in Cheyenne, WY

Searching for an efficient alternative to the post office? American Storage & Postal Service has you covered. We can ship and receive your packages at our postal facility in Cheyenne, WY. From notarizing to mail forwarding, our team provides a variety of helpful services.

Need a secure location for receiving your mail? We also provide mailbox rental services. Contact us today to arrange for postal services.

Mailbox rental | PO box rental | Storage units | Vehicle storage

Postal Services

Need mail forwarding services? We can help.

Storage Services

Store your car, boat or camper at one of our outdoor storage units.

About Us

Discover what makes us a cut above.


Don't just take our word for it. Find out what our customers have to say.

At American Storage & Postal Service, we take pride in providing clean and secure storage units at affordable rates. Whether you need to store a boat or book collection, we've got you covered.

Concerned about the safety of your belongings? Our storage units are located in a secure, gated area with 24/7 video security.

Find a personal mailbox service

Wondering why you should choose us for personal mailbox rental services? At American Storage & Postal Service, we're known for our:

Affordable rates

Affordable rates

Our team works hard to keep our costs low.

Honesty and integrity

Honesty and integrity

When we give you a price, we'll stick by it.

Dedication to security

Dedication to security

We provide 24/7 video surveillance.

Find out why we're a preferred mailbox rental company in the Cheyenne, WY area. Call 307-635-9335 today to arrange for first-rate postal services.




Friendly place to get a notory service

Samantha Van Riper


Ladies have been amazing! Very helpful and even call me when I get a package delivered to my mailbox. Nothing but great people here!

Laura Jeffrey


American Storage has been in Cheyenne for over 20 years. They have great customer service, a fair rental contract, very clean and nice units, state of the art security, and 24-hour access. I've rented from them for over 20 years and am pleased with their business. Highly recommend!

Makala Andrade


Amazing !
Staff is incredible. Units are nice and neat . Timely payment reminders.
Highly recommended!

Aaron Foy


I would highly recommend American Storage for storing my precious items. They have high security with a combination gate and state of the security system. I can feel confident that my possessions will be safe without worries. The office personal are very helpful and easy to talk to. They take pride in what they do and handle my mail as if it was their own.