United States Postal Service

4.3
14 reviews

About

Post OfficeCargo ServiceLogistics ServiceShipping ServicePackaging Supply StoreMoney Order Service
Visit your local Post Office™ at 355 B St W to find everything you need to send mail and ship packages. Explore our other products and services like money orders, Post Office™ boxes, passports, gift cards, and more

Location

United States Postal Service
355 B St W, Jbsa Randolph, TX
78150, United States

Hours

Reviews

4.3
14 reviews
5 stars
10
4 stars
2
3 stars
0
2 stars
0
1 star
2
  • NF
    Nina Franklin
    Nov 13, 2025
    1.0
    Filled out a change of address to have our mail forwarded to our new military base to a postal worker with long hair who was on his phone the entire conversation and even when handed the change of address form at Randolph. We were told it would get processed and it NEVER did. Now I have over $1000 in packages that are at my old address or probably already stolen off my porch because people can’t go their job. EXTREMELY upset right now. 🤬
  • JC
    Jeff Clark
    Nov 8, 2025
    5.0
    One of the better post offices on a military base. Laughlin AFB is also quite good.
  • BC
    Byron Campbell
    Feb 16, 2023
    4.0
    Great service
  • KT
    Kathryn Turner
    Nov 18, 2020
    1.0
    The gentleman that works there does not wear a mask during this pandemic and he was very rude to me stating that I was cursing at him which my father and I were not and my father's is a colonel
  • KC
    Kirsten Coombs
    Nov 2, 2018
    5.0
    Pleasant staff and quick service!

Frequently Asked Questions About United States Postal Service

Can I get a passport application at this Post Office?

Yes, Thousands of Post Offices™ accept first-time passport applications for the U.S. Department of State. Most of those locations can also take your passport photo. Please complete and print your passport application form before you apply.

Is an appointment needed for passport services?

Most Post Offices that offer passport services have set hours, and you'll need to schedule an appointment using our online scheduler. We also offer limited Passport walk-in hours at select locations.