I hope this place stays open forever! It feels good in there and the old men are just chatting and trimming hair, my husband really loves it, all the barbers really know what they're doing. read more

Truillo's is #1 in Cheyenne! Ask for Marcus. The other brothers are good too. These guys can fade, they also specialize in Military haircuts. read more

Brought my son in for a haircut and his hair was butchered. The man was nice enough but didn't listen to anything I said like: "I prefer his hair longer" and "I stick with shears, not the buzzer". I can't even take him anywhere to get it fixed, there's nothing left to cut. It's pretty embarrassing, thank goodness hair grows back‍ read more

See all

This is a TRUE Barber shop! Group of older gentlemen chatting and cutting hair. There was more experience in that room then 100 "barbershops" in any big city. Great experience and great free hand cut with old school razor trim. Definitely scheduling time for a cut next time work sends me to Cheyenne. read more

To start off it is very unclean in there. Barbers done even clean the clippers between customer. I went in for a cut and asked him if he could do it and he said yes when he didn't even know it by the name. He cut it but not good at all. He ruined my natural hair line on the side of my face and didn't even shave my head properly so it's uneven on the sides. left hair all over me to wear you have to go home and shower.place is so cheap because they literally only took five minute. Complete sham to call their selves barbers. read more

Got one of my best haircuts ever from Paul while passing through. Interesting conversation too (but he was wrong about who changed the armed forces retirement schedule!). See you next time I'm in town. read more

Glen is the nicest man. Always helping my disable husband into/out of the chair. Great beard and hair cut! Very friendly barber shop!

I have no words for this establishment. I received the worst haircut that I have had in a few years from here. Even the barber knew it was bad. Lesson learned never returning, I could've done better by myself. Thankfully it wasn't my wedding day or anything special because I laughed at the clown looking back at me in the mirror. Hairline was pushed much further back then necessary asked for a simple cut too. Save your money just go bald now. Wish I was joking. Terrible experience. read more

Trujillo's Barber Shop - Bad decision - Barbers Near Me - Cheyenne, Wyoming

See all

Picture this: You're on the road, a thousand miles from home, and you REALLY need a haircut, because you don't want to show up at the family reunion looking like Christopher Lloyd. What do you do? What DO you do? I went to Trujillo's, and got a clip and a trim that didn't transform me from Oliver Platt into Brad Pitt, but it REALLY looked good, felt good, and was part of an enjoyable experience that even included hearing the ball game on the radio, a total throwback to days of yore. The folks there are nice and professional, and even the other customers were genial, though I can't promise that every time. The only downside that I could mention is that they don't take plastic. Seriously? In 2017? But hey, it's a minor quibble, and I recommend them without reservation and with enthusiasm. Te juro que, if I ever need a haircut again while I am in Cheyenne, WY, Trujillo's has my business, hands down. read more

Depends on who you get, first time I went in I was very satisfied, second time the other man did the exact opposite of what I asked for. Its an expensive coin flip, there are better places to go. read more

I was tired of getting "hit and miss" haircuts from the national chains so I tried Trujillo's Barber Shop. I was very pleased with the entire experience. I got a great haircut and I know my barber will be there when I return in a few weeks. They have three barbers and a very clean shop. read more

This is an old time barbershop that seems to cater to military personnel. Their prices are reasonable and haircuts are quick. Unfortunately, my experience was poor. My barber was abrupt and did a poor job. He left one sideburn more than an inch longer than the other and completely shaved one of my eyebrows off. He didn't offer a mirror so I didn't notice till I was home (I had tipped generously too). Since they were moving other customers just as quickly, I would guess they depend on quantity of cuts rather than working on quality. read more

Thanks Glen! Ive only been super pleased twice in my life with a haircut. This was one. See ya next month.

Very friendly shop. These guys know how to cut hair. They are great conversationalists! They care about the final results of your haircut and work with you consciencely for the best results! read more

Perfect fade, laid back service. It is true that they don't greet you as you walk in unless you are a regular or friend, and there isn't much seating, you also have to keep track of who's turn it is next. Those things aren't important to me, it's all about the cut which turned out great. It gives you a pretty classic barbershop feel, pretty out dated but I didn't mind. Happy 24 yr old male here with a fresh fade. read more

Waiting room not big enough. Also, no weekend hours. Furthermore, when customers walk in, they are lucky to be greeted by staff. Finally, the place is in dire need of a number system. Shop gets ridiculously full and the entire time you are here customers are trying to figure out who arrived first. What a joke! read more

I've gotten two cuts at Trujillo's and neither were terrible. However, while the cuts passed inspection, their attention to detail is TERRIBLE. The young man who cut my hair first trimmed one sideburn a full inch shorter than the other. My second barber was a friendly middle aged man who left one of my eyebrows completely bald. No kidding; I got home and realized that , while trimming, he cut ALL the hair off one side. I looked like I had it burned off while playing with fire. I fixed the sideburns, but could do nothing but wait for the eyebrows to grow back. After paying $14 (soon $17) for a cut, I wouldn't imagine I would have to fix anything. Nice guys and a traditional barbershop, but I prefer a shop that gives their clients a second glance before they send them home. read more