Shoe & Boot Repair in Cheyenne, WY

Cheyenne, Wyoming's capital, has one well-reviewed independent cobbler: Giuseppe's Shoe & Boot Repair, run by Mike, who handles boots, dress shoes, heels and leather goods but doesn't publish a street address, so call first. The Red Wing store at Frontier Mall repairs Red Wing boots, and Village Shoe & Boot Repair is still listed but couldn't be confirmed. Laramie, 50 miles west, has The Right Step for boot work.

3 shops · Last researched 2026-11-01

Giuseppe's Shoe & Boot Repair

Open (verified)

Call for the address and drop-off times.

Address
Cheyenne, WY 82009 (street address not published)
Phone
(307) 631-4833
Website
—
Hours
Mon–Fri 9:45am–6:30pm; Sat 9am–1pm; Sun closed (Google listing); another directory lists Mon–Sat 9am–5pm, so call
Mail-in
Unknown
Prices
Not published
Servicesresoleheelboot repairstitchingcleaninghandbag/leather repair
Brandswork bootswestern boots
Research notes

Still open: reviews run through Aug 2025, and the business is listed as open. Run by Mike; reviews mention seam repairs, sandal heel repair, stain removal on ostrich boots, dress shoe restoration and restitching a vintage Coach purse. No website or prices published.

Sources: Source · [1] · [2]

Red Wing – Cheyenne

Open (verified)

Brand store at Frontier Mall: repair intake is for Red Wing Shoe Co. boots.

Address
5116 Frontier Mall Dr, Suite 500, Cheyenne, WY 82009
Phone
(307) 634-4012
Website
https://stores.redwingshoes.com/cheyenne-wy
Hours
Mon–Sat 9am–6pm; Sun 11am–4pm
Mail-in
Unknown
Prices
Not published
Servicesboot repaircleaningconditioning
BrandsRed WingIrish SetterVasque
Research notes

Still open: Red Wing's own store page. It lists boot repair for Red Wing boots, boot cleaning, and free conditioning, oil and laces for the life of Red Wing boots. See our Red Wing resole guide for factory prices.

Sources: Source

Village Shoe & Boot Repair

Call to confirm

Call to confirm: no hours, website or recent reviews were found, and the listing address is on a residential street in south Cheyenne.

Address
306 Chris Loop, Cheyenne, WY 82007
Phone
(307) 514-0304
Website
—
Hours
Not verified
Mail-in
Unknown
Prices
Not published
Servicesresoleboot repairshining
BrandsNot verified
Research notes

Listed as a one-person shoe and boot repair shop established in 1982. A MapQuest review praises Joe as quick and precise and mentions he has also worked out of Fort Collins (an older Village Shoe & Boot Repair listing exists there). No prices published.

Sources: Source · [1]

No shop near you? Try mail-in repair