Welcome to Trujillo's
At Trujillo's, nestled in Cheyenne, Wyoming, a passion for quality and community shines. This beloved establishment is more than just a barbershop; it’s a hub where skilled barbers bring meticulous attention to detail to every haircut. Customers rave about the welcoming atmosphere and consistently high-quality service, highlighting a blend of efficiency and friendliness that keeps them coming back. Whether opting for a classic fade or a fresh shave, clients leave looking sharp and satisfied. Trujillo's embodies a commitment to excellence, making it a cherished destination for those seeking not just a haircut, but an experience that feels like home.
- 412 Randall Ave # A, Cheyenne, WY 82001, United States Hotline: +1 307-632-3046
Welcome to the vibrant culinary scene of Cheyenne, Wyoming, where Trujillo's stands out as a beacon of flavor and creativity. Nestled at 412 Randall Ave # A, Trujillo's is not just a place to dine; it's an experience waiting to unfold. This beloved restaurant has gained the respect of locals by delivering outstanding service paired with an incredible menu that reflects both tradition and innovation.
As you step inside Trujillo's, you’ll be greeted with warm smiles and a cozy atmosphere. Here, the attention to detail is palpable, not only in the execution of each dish but also in the decor and ambiance. The culinary team at Trujillo's prides itself on using high-quality ingredients to craft dishes that never fail to impress.
The menu is a testament to the rich culinary heritage that inspires it, offering an array of mouthwatering options that cater to a variety of tastes. Whether you're in the mood for a hearty main course or a light, refreshing appetizer, Trujillo's has something for everyone. Their dedication to flavor is combined with a focus on presentation, making each dish as pleasing to the eyes as it is to the palate.
- Must-try dishes: The signature entrees are particularly noteworthy, showcasing the culinary skills of the chefs.
- Local Favorites: Many patrons rave about their staples, highlighting the restaurant's reputation as a community favorite.
- Seasonal Specials: Be sure to ask about seasonal offerings that spotlight ingredients at the peak of freshness.
What truly makes Trujillo's shine is its unwavering commitment to customer satisfaction. Guests consistently commend the friendly and knowledgeable staff who provide recommendations tailored to individual preferences. They take the time to ensure that every dining experience is memorable. As expressed in a review from Christopher Walker, the combination of a clean environment, efficient service, and an approachable team creates a welcoming haven for food lovers.
In the heart of Cheyenne, Trujillo's doesn't just serve meals; it crafts memorable dining experiences filled with flavor and warmth. It’s a place to gather with friends, celebrate special occasions, or unwind after a long day. I wholeheartedly recommend visiting Trujillo's and indulging in everything they have to offer. Your taste buds will thank you!
For reservations or inquiries, you can reach them at +1 307-632-3046. Dive into the delightful world of Trujillo's, where every dish tells a story and every visit feels like coming home.

Favorite place in Cheyenne for a haircut. Clean shop, efficient service, and the crew is friendly and experienced. I often opt for a simple fade and have never had a bad cut. Clean lines tapered to taste and a straight razor and aftershave to clean things up. They accept walk-ins and have never waited more than a half hour. Highly recommended!

Best men’s haircut in town. 5 excellent barbers. Be prepared for a wait if you come at certain hours of the day - it’s worth it though.

Amazing place to get a fresh haircut! The attention to detail, and speedy service here is simply incredible!

Quality haircut at a fair price. The gentlemen there are also very nice.

Great barbers, great prices, great conversations

Good cuts for me and my grandson. Took walk-ins without any issues and took good care of us.

While I lived in Cheyenne for almost 2 years, the guys here always did right by me and gave clean cuts always. Definitely recommend if all you want is a classic and simple but great barbershop.

Its always a treat to have your haircut here. All the gentlemen there are professionals. Attention detail and requests is top notch. You will look sharp. Great hot foam for a shave. Love it here glad I found it