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 181 Jobs

Find Jobs near you.

Reset Filters


Sort by:

|

|

Cook

at Travelodge Cheyenne
Cheyenne, WY, USA|Onsite
From $13.25 to $17.75

From $13.25 to $17.75

Hourly

Hourly

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|
From $13.75 to $18.25

From $13.75 to $18.25

Hourly

Hourly

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
From $15.00 to $18.75

From $15.00 to $18.75

Hourly

Hourly

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
From $16.59 to $18.75

From $16.59 to $18.75

Hourly

Hourly

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
From $11.95 to $16.95

From $11.95 to $16.95

Hourly

Hourly

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

Hourly

Hourly

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

Restaurant Cook – Hiring Immediately

at Applebee's Grill + Bar - Cheyenne
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

Training and development opportunities

Training and development opportunities

Team-oriented environment

Team-oriented environment

Career advancement potential

Career advancement potential

Cook

at SD Department of Veterans Affairs
Cheyenne, WY, USA|Onsite
Exact $22.47

Exact $22.47

Hourly

Hourly

Temporary

Temporary

Internship

Internship

Consulting

Consulting

Full-time

Full-time

Part-time

Part-time

Hourly

Hourly

Standard Hours

Standard Hours

No experience required

No experience required

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Paid Time Off

Paid Time Off

Retirement Plan

Retirement Plan

Disability insurance

Disability insurance

Crew Member

at Chipotle
Cheyenne, WY, USA|Onsite
From $14.00 to $15.00

From $14.00 to $15.00

Hourly

Hourly

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
From $18.00 to $20.00

From $18.00 to $20.00

Hourly

Hourly

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

Kitchen Cook - Urgently Hiring

at Applebee's Grill + Bar - Cheyenne
Cheyenne, WY, USA|Onsite
From $13.25 to $17.75

From $13.25 to $17.75

Hourly

Hourly

Full-time

Full-time

Part-time

Part-time

No experience required

No experience required

Health Insurance

Health Insurance

Paid Time Off

Paid Time Off

Employee Discounts

Employee Discounts

flexible scheduling

flexible scheduling

Career development opportunities

Career development opportunities

Retirement Plan

Retirement Plan

Staff meals

Staff meals

Cook - Cheyenne Pershing

at 307 RACING MANAGEMENT, LLC
Cheyenne, WY, USA|Onsite
Flexible

Flexible

Weekend Shifts

Weekend Shifts

Night Shifts

Night Shifts

No experience required

No experience required

Health Insurance

Health Insurance

Paid Time Off

Paid Time Off

Employee Discounts

Employee Discounts

Retirement Plan

Retirement Plan

Meal Allowances

Meal Allowances

Uniform allowance

Uniform allowance

Training and Development

Training and Development

Line Cook

at Out West Restaurant Group
Cheyenne, WY, USA|Onsite
Full-time

Full-time

Part-time

Part-time

Flexible

Flexible

Day Shifts

Day Shifts

Entry Level (1-2 years)

Entry Level (1-2 years)

meal comp benefits

meal comp benefits

Paid Time Off

Paid Time Off

Health Insurance

Health Insurance

Prescription coverage

Prescription coverage

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

Company-paid Life Insurance

Company-paid Life Insurance

Restaurant Dinner Line Cook

at Perkins Restaurants
Cheyenne, WY, USA|Onsite
Full-time

Full-time

Part-time

Part-time

Flexible

Flexible

Day Shifts

Day Shifts

Entry Level (1-2 years)

Entry Level (1-2 years)

Supportive ownership

Supportive ownership

Closed on Christmas Day

Closed on Christmas Day

Yearly anniversary checks

Yearly anniversary checks

Free Employee Meals

Free Employee Meals

Family discounts

Family discounts

Competitive wages

Competitive wages

Weekly paychecks

Weekly paychecks

Flexible Hours

Flexible Hours

Structured training program

Structured training program

Referral Bonus

Referral Bonus

career advancement

career advancement

Restaurant Manager - Franchise

at Denny's
Cheyenne, WY, USA|Onsite
From $45,000.00 to $46,000.00

From $45,000.00 to $46,000.00

Salary

Salary

Full-time

Full-time

Standard Hours

Standard Hours

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 Discounts

Employee Discounts

flexible schedule

flexible schedule

Training and development opportunities

Training and development opportunities

Cashier

at Sprouts
Cheyenne, WY, USA|Onsite
From $11.25 to $15.25

From $11.25 to $15.25

Hourly

Hourly

Part-time

Part-time

Flexible

Flexible

Weekend Shifts

Weekend Shifts

Night Shifts

Night Shifts

Mid Level (3-7 years)

Mid Level (3-7 years)

competitive pay

competitive pay

sick time plan

sick time plan

vacation accrual plan

vacation accrual plan

opportunities for career growth

opportunities for career growth

employee discount

employee discount

flexible schedules

flexible schedules

Employee assistance program

Employee assistance program

401(k) retirement savings plan

401(k) retirement savings plan

Company paid life insurance

Company paid life insurance

contests and appreciation events

contests and appreciation events

Kitchen Team

at Panda Restaurant Group
Cheyenne, WY, USA|Onsite
From $19.00 to $22.00

From $19.00 to $22.00

Hourly

Hourly

Full-time

Full-time

Part-time

Part-time

Standard Hours

Standard Hours

Flexible

Flexible

No experience required

No experience required

flexible schedules

flexible schedules

Great pay

Great pay

Free meals while working at Panda

Free meals while working at Panda

Medical insurance

Medical insurance

Vision Insurance

Vision Insurance

Dental Insurance

Dental Insurance

Voluntary Short-Term Disability Insurance

Voluntary Short-Term Disability Insurance

Cancer income protection insurance

Cancer income protection insurance

health care flexible spending account

health care flexible spending account

Dependent Care Flexible Spending Account

Dependent Care Flexible Spending Account

401K with company match

401K with company match

Vacation leave

Vacation leave

sick leave

sick leave

Bereavement leave

Bereavement leave

associate discounts

associate discounts

Referral Bonus

Referral Bonus

Community giving opportunities

Community giving opportunities

Hands-on paid training

Hands-on paid training

Ongoing career and leadership development

Ongoing career and leadership development

Opportunities for growth into management positions

Opportunities for growth into management positions

Hotel Guest Service Manager

at Kinseth Hospitality
Cheyenne, WY, USA|Onsite
From $17.25 to $24.50

From $17.25 to $24.50

Hourly

Hourly

Full-time

Full-time

Flexible

Flexible

Day Shifts

Day Shifts

Weekend Shifts

Weekend Shifts

Mid Level (3-7 years)

Mid Level (3-7 years)

Health Insurance

Health Insurance

Dental Insurance

Dental Insurance

Vision Insurance

Vision Insurance

401k

401k

Paid training

Paid training

Paid PTO

Paid PTO

Employee Discounts

Employee Discounts

Referral program

Referral program

DailyPay

DailyPay

181 Chef Jobs in Cheyenne, WY Near You - May 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 181 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 4 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 $48,600 per year or $23.4 per hour, reflecting wages for various dining establishments and culinary roles.

Salary ranges can vary, with listings showing pay between $18,700 per year and $480,000 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
$18,700 per year$48,600 per year or $23.4 per hour$480,000 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:

  • Conceptual Options
  • Enterprise Medical Recruiting
  • Host Healthcare

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 growth opportunities, Tuition Assistance 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