I went in and had by far the best experience ever getting my hair cut. Paul was amazing did an excellent job. When he lathered that warm shaving cream on the back of my neck I knew this was the spot. Straight razor is the best. I will be going again

This barber shop is by far the best place out there. I am traveling cross country with my son and he desperately needed a cut. I can hands down say these guys are the best from Washington State to South Carolina. Thank you guys for welcoming us in and taking care of my boy 💜

Top notch! $21 for neck shave, eyebrows, and cut. Very friendly,experienced staff. If the place on Lincolnway way is where rockstars go, this is where presidents go. Highly recommend.

Good service and a really good haircut I will be back thank you guys.

Ever since I’ve moved to Cheyenne this has been my favorite barber shop to go to. They always do a great job and the pricing is reasonable.

Marcus was able to take care of my touch up quickly! Top notch customer service!

Best barber shop in Cheyenne!! The guys are very friendly and are very good at what they do!!

Glen has been cutting my hair for 25 years. No matter how long its been I am always welcomed with a smile and a good conversation. The other guys look like they do good job, but I always wait for Glen. I had not been in for over a year, sit down, You want the usual. Fantasic cut as always. Thanks Glen.

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

This place Ive been coming to for years and never understood why the guy on the left end only cuts African American hair? I had to wait until he was actually finish cutting one customer hair while the others waited for their appointments. This suppose to be a military friendly barbershop, Get your own barbershop if you only want to cut a certain type of people hair.

I wasnt having any luck finding a barbershop in Cheyenne. I stumbled across Trujillo Barbershop and went in sat down got my haircut hot shave and eyebrows trimmed up. This place was great next time Im in Cheyenne Ill be back at Trujillos!!!

Glen did a great haircut. Wait was not bad

Been getting my haircut here since I was a kid, very professional, never had to wait too long. Best barbershop not only in Cheyenne but Wy/Co area 10 out of 5 stars A+++

Wonderful service and you just walk in.

Trujillos is a old school barber shop .where a man can go get a real hair cut .they do beard and mustache trim shave your neck trim your eyebrows make you feel like youve gone back in time .youll meet some pretty interesting community characters there also you might learn something new.and they take care of our military folks as well ,keeping them looking sharp .you cant go wrong go check them out

Fast and friendly what else needs to be said their great did an awesome job on my hair cut girlfriend loved it...

Edited* loved this cut, the man did a great job and was pleasant to talk with; went in again to an older gentleman who cut my hair exactly how I asked him not to, contemplating not coming back and finding a better barber....When my hair grows back from my cost cutteresque haircut.

Perfect place for the guys to get a good hair cut and chat w the fellas

Got a fade got the left side of my dome gouged uneven from right the old buzzard tried really hard

Great Haircut and friendly staff! 100% recommend!

It was great thank you

I showed the barber a picture of a haircut that I wanted. It was taken by another barber, on me. So pretty easy reference right there.The barber decided to take my haircut into his own hands and proceeded to give me a high and tight haircut instead. The length was three inches shorter than what I had asked, he gave me a simple 2-1 fade instead of making a proper shelf into a fade.He told me after the haircut, “what do you think of your new look?!” And I wanted to cause physical harm to the man since I paid for a service and my wishes were entirely disregarded. I paid $21 for the haircut and still tipped him $9 since that’s his livelihood, but I will literally never return to this garbage establishment.

It feels like what I imagine in an old-style barber shop. Honestly, they could charge more for the quality

Recommended by a friend. Every cut Ive gotten has been top notch, and the price is right. Friendly barbers; clean, simple atmosphere. Best barber in town!

Nice n fast service

Worst haircut Ive ever had did not get my beard line even close to straight Ive will never used them again

Good service good price wouldnt go anywhere else

Great haircut as usual, but no social distancing guidelines were being followed. Only one barber, (the one who cut my hair) out of 3 was properly wearing a mask. One wasn’t wearing one at all, the other wasn’t wearing it over his nose, making it pointless. The sign in the window said appointment only, I assumed to keep too many people from gathering in the shop, but while I was there they allowed 3 walk ins who all sat in there to wait for their haircut.

Walked in, sat down, got exactly what I wanted. Great environment to get a cut and beard trim.

Great quick haircut for my son!

These guys are GREAT! Awesome service, great hair cut!! Nice place for anyone of all ages, I am 22 and got a modern style haircut for a great price!

They always do a great job on my hair. Been going here for some time now.

Wonderful service i will be returning

Great place for a good cut and hot shave...

Awesome group of guys. And they all do Awesome work.

Great local barber. Walk ins are welcome and they also take credit/cash. Very welcoming and excellent with haircuts, especially fades. If you are stationed at the base and dont want your hair ruined by the base barbers I highly recommend these guys!

Friendly service, good haircut.

The kind of barber your dad went to. I highly recommend this place.

Excellent they give decent clean cut haircuts and their fun /cool to talk to.👍😁 and they take their time unlike most haircut places in this town😬😠

The best barber shop in town. All the staff is great.☺👮😷

As barber shops g.j o this one is a great one. It has an atmosphere of a barber shop and the skill to show.

Great Barbers, family-owned and operated

Several barbers each with years of experience. Gave me a great hair cut. Friendly give them a try, you wont be disappointed.

Good place to get your haircut, Friendly, not much of a wait, nice people to do business with...

I get Glenn chavez to cut my hair everytime. Always a great job!!

I got a great haircut today! So refreshing to have a barber take his time to do the job right. I know hell be there next month as Im now a regular customer. They have three barbers and all were getting compliments from their customers. No more who Im going to get at the chain store. Im hooked on Trujillos.

Classic old school barber shop. Walk-ins only, but the wait is never too long. Never disappointed with the quality of the haircut.

They give bad hair cuts, uneven, and it is usually consistently low quality. Besides that they are pricey for what its worth. Its not as if it were one time mistake or even a couple.I dont recommend this barber shop.

Eli has cut my hair 4 quite some time now. I go there cuz they do a fantastic job n r always very professional

Quick, courteous, and I like my haircut.

Ive been going here for years and have been very satisfied every time! They have begun accepting credit cards now which makes payment easier!

Great place to get your haircut

Great down to earth guys.

Paul was excellent! Best cut Ive had in a long time. Dont be surprised; bring cash or check. This was an amazing cut. Not a numbers rush job. Very attentive to the smallest details. I will not go anywhere else as long as Im in Cheyenne!

Glen Rich Paul Marcus all great guys and great barbers!

Best place for a cut in cheyenne

Have had my hair cut there for years, if you want to walk in a place and leave in a half hour, not for you. It takes time to get a haircut as good as this! Very friendly people and environment. Yes it is a old school place! Ask for the skin tight fade! Warm shaving cream and a strait razor to tighten up the fade!

Took my 2 grandchildren here today & they did an awesome job. They were very patient and the quality of their work was amazing. Would definitely come back!

True Barber Shop. Great hair cut and great conversation.

For me, this is way better than any of the chains. I got a traditional clipper cut. Im happy with the results.

Great guys, great barbers.

Good old school barbershop. Nice guys. Friendly.

Great barbershop, friendly barbers. Always a great cut. Sometimes there is a bit of a wait but always friendly conversation to pass the time.

Great Barbers

Been a customer for over twenty years. Excellent service always. Definitely recommend.

Friendly and professional quality the best place to get a haircut

I love Trujillos barber shop i love the service n the end result #Fresh

I am very happy with my hair cut today, I lived in cheyenne for almost 4 years and this is the best hair cut I got today usually I have bad experiences. This will be my place from now on.

Took my son here & he was very happy with his cut. I thought so too!

1 of the few Barber shops that still do a straight razor shave. Great place to go get a real mans haircut.

EXCELLENT!😇The best haircut & shave my brother ever recieved!🎉

Moved to Cheyenne six months ago. Normally when I move somewhere new, I find that one Barber who I like and never let another person touch my head. Not even an issue here, I have sat in every chair and every one of these guys have given a perfect cut. Impossible to get a bad cut in this place.

Awesome old school barber shop. Went to another barber shop in town and regreted it. Reasonable prices. Haven’t had a bad cut.

The guy on second chair...is no good.. havent try others yet though.. Left my head looking like pokie dots. No where near a fade.

Best place in town to get a haircut.

Great people nice haircuts

These guys are PROS! They always give me a SOLID hair cut.

Always a good cut!

Very friendly, all the guys welcome you with hi good morning and thank you and come again.

Great haircut. Got exactly what i asked for on the first visit. With the added bonus of the straight razor and hot lather fine detail shave.

If your looking for a basic hair cut this is your place but definitely NOT a barbershop. Wont be going back.

Always get a good cut here.

Great place for a mans haircut. A real barber shop, not a hair salon. As good as it can get.

Has 5 barbers, no waiting around all day. No appt. Needed. They take there time with great haircut and finish with hot lather shave.

Love this place! Great barbers, great haircuts, good conversations....what more can you ask for :)

Great hair cut for my son. Fast but good.

If DaVinci was a barber he would work here

Ive lived here all my life. I have been to all the barbers in town. This is the best one. I wont go any where else😉

Fantastically friendly folk, GOOD haircuts and down-home pricing. Would return again.

Got a quick fade and layer today at Trujillos. Looks Great!

Great cut for the inexpensive $17.00 price. Really friendly professional barbers.

In and Out , nobody got hurt 😁

Talented barbers.

Best haircut I have ever had! If you are a man and youre not getting your hair cut here you need to reevaluate your life choices

I got a pretty nice fade, but I ended up spending $20. Thats too much for a mens cut. I also waited for about an hour in there. I probably wont be back because the price is too high.

Never has more than 2 barbers working at a time. The cut is good but dont have high expectations.

This is the best Barbershop in Cheyenne excellent service very friendly and professional

Ill never go anywhere else for a haircut in Cheyenne. 5-star service, 5-star people.

Did an amazing job, and was very friendly.

Great hair cuts from real barbers.