Restaurant and Hospitality Jobs in Cheyenne, WY

New Restaurant and Hospitality Jobs with salaries & benefits from top venues every day

Searching for jobs in Cheyenne, WY near you? You’ve come to the right spot. Explore the latest openings and apply today to advance in your hospitality career.

jobs list hero

Top Paying Cheyenne, WY Jobs

jobs list hero

Explore 29 Jobs

Find Jobs near you.

Reset Filters


Sort by:

|

|

Cook

at Red Lobster
Cheyenne, WY, USA|Onsite
Full-time

Full-time

Part-time

Part-time

Hourly

Hourly

Standard Hours

Standard Hours

Flexible

Flexible

Entry Level (1-2 years)

Entry Level (1-2 years)

weekly pay

weekly pay

flexible schedules

flexible schedules

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Life insurance

Life insurance

short-term disability insurance

short-term disability insurance

voluntary benefits

voluntary benefits

401(k) retirement plan

401(k) retirement plan

Anniversary pay

Anniversary pay

shift meal discounts

shift meal discounts

career training and advancement opportunities

career training and advancement opportunities

Line Cook (AM)

at Laramie County Community College
Cheyenne, WY, USA|Onsite
Range $18.03 - $22.09

Range $18.03 - $22.09

Full-time

Full-time

Hourly

Hourly

Day Shifts

Day Shifts

Weekend Shifts

Weekend Shifts

Mid Level (3-7 years)

Mid Level (3-7 years)

Educational Benefits for employees and dependents

Educational Benefits for employees and dependents

Tuition Reimbursement

Tuition Reimbursement

Paid holidays

Paid holidays

Paid Personal Days

Paid Personal Days

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Life insurance

Life insurance

Retirement benefits

Retirement benefits

Paid vacation

Paid vacation

Paid sick leave

Paid sick leave

Onsite childcare

Onsite childcare

Professional development opportunities

Professional development opportunities

Cook

at MacKenzie Place Fort Collins
Cheyenne, WY, USA|Onsite
Range $12.50 - $16.50

Range $12.50 - $16.50

Full-time

Full-time

Flexible

Flexible

Mid Level (3-7 years)

Mid Level (3-7 years)

Medical

Medical

Dental

Dental

Vision

Vision

Early wage access

Early wage access

401(k)

401(k)

vacation

vacation

sick leave

sick leave

Bereavement leave

Bereavement leave

Jury duty leave

Jury duty leave

Paid holidays

Paid holidays

Float holidays

Float holidays

flexible spending accounts

flexible spending accounts

meal discounts

meal discounts

Tuition Assistance

Tuition Assistance

short term disability

short term disability

term life insurance

term life insurance

term AD&D

term AD&D

Critical Illness

Critical Illness

hospital indemnity

hospital indemnity

Kitchen Manager

at REH Services, LLC
Cheyenne, WY, USA|Onsite
Range $20.00 - $23.00

Range $20.00 - $23.00

Full-time

Full-time

Hourly

Hourly

Flexible

Flexible

Mid Level (3-7 years)

Mid Level (3-7 years)

cross training and advancement opportunities

cross training and advancement opportunities

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Health savings account

Health savings account

flexible savings account

flexible savings account

401k with 6% match

401k with 6% match

Life insurance

Life insurance

long term disability

long term disability

accident insurance

accident insurance

Hospital Indemnity insurance

Hospital Indemnity insurance

critical illness insurance

critical illness insurance

Paid Time Off

Paid Time Off

Employee discounts on merchandise meals fuel rooms golf course

Employee discounts on merchandise meals fuel rooms golf course

exclusive employee discounts through Perkspot

exclusive employee discounts through Perkspot

Tuition Reimbursement Program

Tuition Reimbursement Program

employee assistance program through Headspace

employee assistance program through Headspace

Line Cook

at Rib and Chop House
Cheyenne, WY, USA|Onsite
Range $16.00 - $24.00

Range $16.00 - $24.00

Full-time

Full-time

Part-time

Part-time

Flexible

Flexible

Entry Level (1-2 years)

Entry Level (1-2 years)

flexible scheduling

flexible scheduling

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

ADA insurance

ADA insurance

Pathway to advancement

Pathway to advancement

Restaurant Cook - Urgently Hiring

at Applebee's
Cheyenne, WY, USA|Onsite
Full-time

Full-time

Part-time

Part-time

Standard Hours

Standard Hours

Entry Level (1-2 years)

Entry Level (1-2 years)

flexible schedule

flexible schedule

Employee Discounts

Employee Discounts

Paid training

Paid training

Opportunities for advancement

Opportunities for advancement

Health Insurance

Health Insurance

Paid Time Off

Paid Time Off

supportive work environment

supportive work environment

Kitchen Manager

at Little America Hotel - Arizona & Wyoming
Cheyenne, WY, USA|Onsite
Range $20.00 - $23.00

Range $20.00 - $23.00

Full-time

Full-time

Hourly

Hourly

Flexible

Flexible

Day Shifts

Day Shifts

Weekend Shifts

Weekend Shifts

Mid Level (3-7 years)

Mid Level (3-7 years)

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Health savings account

Health savings account

flexible savings account

flexible savings account

401k

401k

Life insurance

Life insurance

long term disability insurance

long term disability insurance

accident insurance

accident insurance

Hospital Indemnity insurance

Hospital Indemnity insurance

critical illness insurance

critical illness insurance

Paid Time Off

Paid Time Off

Employee Discounts

Employee Discounts

Tuition Reimbursement

Tuition Reimbursement

Employee assistance program

Employee assistance program

Saute Cook

at The Metropolitan Downtown
Cheyenne, WY, USA|
Range $14.75 - $18.50

Range $14.75 - $18.50

Mid Level (3-7 years)

Mid Level (3-7 years)

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Paid Time Off

Paid Time Off

Employee Discounts

Employee Discounts

Meal Allowances

Meal Allowances

Retirement Plan

Retirement Plan

Training opportunities

Training opportunities

Kitchen Team Member/Cook

at Buffalo Wild Wings
Cheyenne, WY, USA|Onsite
Range $13.25 - $17.75

Range $13.25 - $17.75

Part-time

Part-time

Flexible

Flexible

Entry Level (1-2 years)

Entry Level (1-2 years)

weekly pay

weekly pay

flexible schedule

flexible schedule

shift meal discount

shift meal discount

family dining discount

family dining discount

best in class training

best in class training

Continuous Learning

Continuous Learning

Advancement opportunities

Advancement opportunities

Paid Time Off

Paid Time Off

401(k) retirement plan

401(k) retirement plan

Tuition Benefits

Tuition Benefits

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Champions of Hope program

Champions of Hope program

Cash Referral Program

Cash Referral Program

Journey Wellbeing Support Tool

Journey Wellbeing Support Tool

PerkSpot Discount Program

PerkSpot Discount Program

Recognition Program

Recognition Program

Slip resistant shoes program

Slip resistant shoes program

Community involvement

Community involvement

charitable involvement

charitable involvement

Igniting Dreams Grant Program

Igniting Dreams Grant Program

Training Contests

Training Contests

Line Cook

at Wyoming Horse Palace
Cheyenne, WY, USA|Onsite
Range $15.00 - $18.75

Range $15.00 - $18.75

Full-time

Full-time

Hourly

Hourly

Standard Hours

Standard Hours

Mid Level (3-7 years)

Mid Level (3-7 years)

Paid Time Off

Paid Time Off

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Kitchen Leader

at Chipotle
Cheyenne, WY, USA|Onsite
Range $15.35 - $17.08

Range $15.35 - $17.08

Full-time

Full-time

Part-time

Part-time

Standard Hours

Standard Hours

Flexible

Flexible

Entry Level (1-2 years)

Entry Level (1-2 years)

Tuition Assistance

Tuition Assistance

Free Food

Free Food

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Digital Tips

Digital Tips

Paid Time Off

Paid Time Off

holiday closures

holiday closures

competitive compensation

competitive compensation

Opportunities for advancement

Opportunities for advancement

Food Service Worker, PART TIME, Community Corrections

at Core Civic
Cheyenne, WY, USA|
Exact $18.21

Exact $18.21

Part-time

Part-time

Flexible

Flexible

Mid Level (3-7 years)

Mid Level (3-7 years)

comprehensive benefits

comprehensive benefits

Competitive wages

Competitive wages

Paid Time Off

Paid Time Off

Paid holidays

Paid holidays

Paid job training

Paid job training

Line Cook

at Texas Roadhouse
Cheyenne, WY, USA|Onsite
Full-time

Full-time

Part-time

Part-time

Flexible

Flexible

No experience required

No experience required

weekly pay

weekly pay

flexible schedules

flexible schedules

Training and development programs

Training and development programs

health and wellness packages

health and wellness packages

Team-oriented environment

Team-oriented environment

Opportunities for advancement

Opportunities for advancement

equal opportunity employment

equal opportunity employment

Cook

at Red Lobster
Cheyenne, WY, USA|Onsite
Full-time

Full-time

Part-time

Part-time

Standard Hours

Standard Hours

Flexible

Flexible

Entry Level (1-2 years)

Entry Level (1-2 years)

weekly pay

weekly pay

Competitive wages

Competitive wages

flexible scheduling

flexible scheduling

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Life insurance

Life insurance

short-term disability

short-term disability

401(k) retirement plan

401(k) retirement plan

Anniversary pay

Anniversary pay

discounted shift meals

discounted shift meals

Prep Cook

at Sodexo
F E Warren AFB, WY, USA|Onsite
Exact $19.55

Exact $19.55

Full-time

Full-time

Flexible

Flexible

Entry Level (1-2 years)

Entry Level (1-2 years)

Flexible work environment

Flexible work environment

ongoing training and development

ongoing training and development

Paid Time Off

Paid Time Off

Holidays

Holidays

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Tuition Reimbursement

Tuition Reimbursement

401k

401k

discount programs

discount programs

Cook

at Travelodge Cheyenne
Cheyenne, WY, USA|Onsite
Range $13.25 - $17.75

Range $13.25 - $17.75

Full-time

Full-time

Flexible

Flexible

Mid Level (3-7 years)

Mid Level (3-7 years)

401k

401k

Cook

at MacKenzie Place Fort Collins
Cheyenne, WY, USA|
Range $13.75 - $18.25

Range $13.75 - $18.25

Full-time

Full-time

Mid Level (3-7 years)

Mid Level (3-7 years)

Medical

Medical

Dental

Dental

Vision

Vision

Early wage access

Early wage access

401(k)

401(k)

vacation

vacation

sick leave

sick leave

Bereavement leave

Bereavement leave

Jury duty leave

Jury duty leave

Holidays

Holidays

Float holidays

Float holidays

flexible spending accounts

flexible spending accounts

meal discounts

meal discounts

Tuition Assistance

Tuition Assistance

short term disability

short term disability

term life insurance

term life insurance

Term AD and D insurance

Term AD and D insurance

critical illness insurance

critical illness insurance

Hospital Indemnity insurance

Hospital Indemnity insurance

Line Cook

at Chili's
Cheyenne, WY, USA|Onsite
Range $15.00 - $18.75

Range $15.00 - $18.75

Full-time

Full-time

Part-time

Part-time

Flexible

Flexible

Mid Level (3-7 years)

Mid Level (3-7 years)

flexible schedule

flexible schedule

growth opportunities

growth opportunities

Great team atmosphere and culture

Great team atmosphere and culture

Cook

at Life Care Companies, LLC
Cheyenne, WY, USA|
Mid Level (3-7 years)

Mid Level (3-7 years)

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Paid Time Off

Paid Time Off

Retirement Plan

Retirement Plan

Employee assistance program

Employee assistance program

Professional development opportunities

Professional development opportunities

discount programs

discount programs

Prep Cook (Cold Prep & Catering Focus)

at Laramie County Community College
Cheyenne, WY, USA|Onsite
Range $16.59 - $18.75

Range $16.59 - $18.75

Full-time

Full-time

Hourly

Hourly

Day Shifts

Day Shifts

Weekend Shifts

Weekend Shifts

Mid Level (3-7 years)

Mid Level (3-7 years)

educational benefits

educational benefits

Tuition Reimbursement

Tuition Reimbursement

Paid holidays

Paid holidays

Paid Personal Days

Paid Personal Days

healthcare

healthcare

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Life insurance

Life insurance

Retirement benefits

Retirement benefits

Paid vacation

Paid vacation

Paid sick leave

Paid sick leave

Onsite childcare

Onsite childcare

Professional development opportunities

Professional development opportunities

Deli Production Team Member

at Pilot Flying J
Cheyenne, WY, USA|Onsite
Range $11.95 - $16.95

Range $11.95 - $16.95

Full-time

Full-time

Part-time

Part-time

Flexible

Flexible

Day Shifts

Day Shifts

Weekend Shifts

Weekend Shifts

Night Shifts

Night Shifts

Entry Level (1-2 years)

Entry Level (1-2 years)

Wellness Program

Wellness Program

Health Insurance

Health Insurance

Fuel discount

Fuel discount

Paid Time Off

Paid Time Off

Adoption assistance

Adoption assistance

401(k)

401(k)

Family leave

Family leave

Food Service Specialist 2025-02444

at State of Wyoming
Cheyenne, WY, USA|Onsite
Exact $18.56

Exact $18.56

Full-time

Full-time

Standard Hours

Standard Hours

Entry Level (1-2 years)

Entry Level (1-2 years)

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Life insurance

Life insurance

Paid vacation

Paid vacation

Paid sick leave

Paid sick leave

Paid holidays

Paid holidays

Tuition Reimbursement

Tuition Reimbursement

Retirement Plan

Retirement Plan

Employee assistance program

Employee assistance program

Wellness Program

Wellness Program

Cook

at Cheyenne Regional Medical Center
Cheyenne, WY, USA|Onsite
Temporary

Temporary

Full-time

Full-time

Part-time

Part-time

Hourly

Hourly

Rotating Shifts

Rotating Shifts

Flexible

Flexible

Mid Level (3-7 years)

Mid Level (3-7 years)

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Retirement Plan

Retirement Plan

Life insurance

Life insurance

Disability insurance

Disability insurance

Paid Time Off

Paid Time Off

Wellness Program

Wellness Program

Tuition Reimbursement

Tuition Reimbursement

Employee assistance program

Employee assistance program

Crew Member

at Chipotle
Cheyenne, WY, USA|Onsite
Range $14.00 - $15.00

Range $14.00 - $15.00

Full-time

Full-time

Part-time

Part-time

Standard Hours

Standard Hours

No experience required

No experience required

Tuition Assistance

Tuition Assistance

Free Food

Free Food

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Digital Tips

Digital Tips

Paid Time Off

Paid Time Off

holiday closures

holiday closures

competitive compensation

competitive compensation

Opportunities for advancement

Opportunities for advancement

Full and Part-Time Opportunities

Full and Part-Time Opportunities

Lead Cook

at REH Services, LLC
Cheyenne, WY, USA|Onsite
Range $18.00 - $20.00

Range $18.00 - $20.00

Full-time

Full-time

Hourly

Hourly

Day Shifts

Day Shifts

Weekend Shifts

Weekend Shifts

Mid Level (3-7 years)

Mid Level (3-7 years)

cross training and advancement opportunities

cross training and advancement opportunities

Medical insurance

Medical insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Health savings account

Health savings account

flexible savings account

flexible savings account

401k plan

401k plan

Life insurance

Life insurance

long term disability insurance

long term disability insurance

accident insurance

accident insurance

Hospital Indemnity insurance

Hospital Indemnity insurance

critical illness insurance

critical illness insurance

Paid Time Off

Paid Time Off

Employee Discounts

Employee Discounts

Tuition Reimbursement

Tuition Reimbursement

Employee assistance program

Employee assistance program

29 Chef Jobs in Cheyenne, WY Near You - July 2026

If you're looking for Chef jobs in Cheyenne, you're in the right place. The city's hospitality scene features a range of opportunities, and OysterLink currently lists 29 Chef positions near you at restaurants, hotels, catering companies, and other food service venues.

New job openings are posted regularly, and employers are actively hiring to fill essential roles such as Chefs across Cheyenne.

Recent Openings for Chefs in Cheyenne, WY

There have been 3 jobs posted in the last 10 days, with listings updated frequently to provide the most current Chef job opportunities in the Cheyenne area.

Chef Salary in Cheyenne, WY

Based on current listings, the average salary for Chefs in Cheyenne is $35,400 per year or $17 per hour, reflecting wages for various dining establishments and culinary roles.

Salary ranges can vary, with listings showing pay between $24,900 per year and $49,900 per year, influenced by experience, job type, and establishment size.

Lowest wage for Chefs in CheyenneAverage wage for Chefs in CheyenneHighest wage for Chefs in Cheyenne
$24,900 per year$35,400 per year or $17 per hour$49,900 per year

Chefs working in upscale restaurants or hotel kitchens usually command higher wages and may enjoy additional benefits.

The culinary market in Cheyenne continues to grow, with diverse food culture supporting competitive pay for skilled Chefs.

Those considering Chef jobs in Cheyenne should expect a range of opportunities suited to different skill levels and culinary styles.

How To Apply for Chef Jobs in Cheyenne, WY

Applying for Chef roles through OysterLink is straightforward. Each job post includes detailed information on pay, schedule, employer type, and qualifications. You can filter results by:

  • Pay rate
  • Experience level
  • Full-time, part-time, or seasonal
  • Shift availability

Employers looking to hire Chefs in Cheyenne seek prompt applications, so applying early increases your chances.

Simply select the jobs you like, submit your details, and connect directly with employers.

Why Chef Jobs Are in Demand in Cheyenne

Cheyenne's growing food and hospitality industries drive steady demand for skilled Chefs throughout the city.

Below are key neighborhoods and types of establishments where Chef positions are highly sought after:

NeighborhoodsEstablishments
Downtown CheyenneFine dining restaurants
West CheyenneHotels and resorts
East CheyenneCatering companies

These areas have a variety of venues from casual eateries to upscale hotel kitchens, providing diverse employment opportunities for Chefs.

Where Chefs Are in Demand in Cheyenne

Here are some of the employers currently seeking Chefs in Cheyenne:

  • Rib and Chop House
  • Little America Hotel - Arizona & Wyoming
  • REH Services, LLC

What To Expect as a Chef in Cheyenne

Chef jobs in Cheyenne typically involve:

  • Preparing and cooking diverse menu items
  • Managing kitchen staff and inventory
  • Maintaining kitchen cleanliness and safety standards
  • Creating recipes and menu planning

Many roles require working evenings, weekends, and holidays, depending on the establishment's hours.

Employers often value creativity, teamwork, and efficiency in their Chefs.

There are opportunities for both experienced Chefs and those entering the culinary field.

Chef Job Benefits and Perks in Cheyenne

Many Chef roles in Cheyenne come with benefits such as Vision, Vision Insurance and other perks to support employees.

If you're aiming for a rewarding culinary career, benefits often complement the salary and work environment.

Explore More Chef Opportunities Near Cheyenne

Chef jobs extend beyond Cheyenne, with opportunities available in nearby cities like:

  • Fort Collins, CO
  • Laramie, WY
  • Casper, WY

Whether you're searching for Chef jobs near you or expanding your location options, OysterLink offers reliable listings to suit your career goals.

Useful Resources for Chefs in Cheyenne, WY

Here are some helpful resources for Chefs working in Cheyenne:

ResourceDescription
Wyoming Department of Workforce ServicesJob listings and employment resources in Wyoming
City of Cheyenne Official WebsiteLocal government and community employment info
Laramie County Community CollegeEducational programs and local job openings