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.

Our storage units don't compromise on security

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.