Below you'll find 11 no experience Hostess jobs, ready and waiting for you to click "Apply Now".
No Experience (Beginner) Hostess Jobs in Cheyenne, WY
New Hostess Jobs with salaries & benefits from top venues every day
Find no experience Hostess jobs in Cheyenne, WY. No experience roles from verified local employers. Apply online fast.Read more

Top Paying No Experience (Beginner) Hostess Jobs in Cheyenne, WY
Explore 11 Hostess Jobs
Find Hostess Jobs near you.
No experience required
25 miles
Reset Filters
No experience required
25 miles
Reset Filters
Create your OysterLink resume - It's quick and gets results!
SORT BY:
|
|
From $16.00 to $29.00
Hourly
Hourly
Full-time
Day Shifts
View 8 more
Walmart Supercenter #4653 located in Cheyenne, Wyoming, is part of the world-renowned Walmart retail chain, known for its commitment to offering a wide range of products and services at competitive prices....
Open in New Tab
Posted 28 days ago
Open in New Tab
Posted 28 days ago
From $11.25 to $15.75
Hourly
Part-time
Flexible
No experience required
View 15 more
Red Lobster is a widely recognized seafood restaurant chain with a rich history that dates back over fifty years. Originating from a family-owned restaurant with a vision to provide customers with a unique...
Open in New Tab
Posted 28 days ago
Open in New Tab
Posted 28 days ago
From $11.00 to $16.00
Hourly
Full-time
Part-time
Flexible
View 4 more
Chili's Grill & Bar, an iconic name in the casual dining sector, was established in Dallas, Texas, in 1975. Renowned for its Big Mouth burgers, house smoked ribs, full-on fajitas, and hand-shaken margaritas,...
Open in New Tab
Posted about 1 month ago
Open in New Tab
Posted about 1 month ago
From $8.00 to $8.00
Hourly
Full-time
Flexible
No experience required
View 7 more
Denny's is a well-established restaurant chain known for its commitment to providing quality food and exceptional customer service in a welcoming environment. Independently owned and operated by franchisees,...
Open in New Tab
Posted about 1 month ago
Open in New Tab
Posted about 1 month ago
From $11.00 to $16.00
Hourly
Full-time
Part-time
Flexible
View 5 more
Chili's Grill & Bar is a renowned casual dining restaurant chain that originated in Dallas, Texas in 1975. It has earned its reputation as a go-to destination for appetizing Big Mouth burgers, house smoked...
Open in New Tab
Posted about 1 month ago
Open in New Tab
Posted about 1 month ago
From $11.25 to $15.75
Hourly
Part-time
Flexible
No experience required
View 12 more
Red Lobster is a well-established seafood restaurant chain with a rich history spanning over fifty years. Originating from a family-owned restaurant, Red Lobster has grown into a network of more than 500...
Open in New Tab
Posted about 1 month ago
Open in New Tab
Posted about 1 month ago
From $13.50 to $13.50
Hourly
Hourly
Part-time
Flexible
View 9 more
This job opportunity is with a well-established restaurant franchise that is independently owned and operated in Cheyenne, Wyoming. As part of a global brand known for its commitment to customer service...
Open in New Tab
Posted about 2 months ago
Open in New Tab
Posted about 2 months ago
Full-time
Part-time
Flexible
No experience required
Medical insurance
View 12 more
Texas Roadhouse is a well-established restaurant chain known for its casual dining experience and commitment to serving legendary food and legendary service. Founded on principles that prioritize people, Texas...
Open in New Tab
Posted about 2 months ago
Open in New Tab
Posted about 2 months ago
Full-time
Part-time
Flexible
No experience required
weekly pay
View 11 more
Red Lobster is a renowned family-owned seafood restaurant chain that has been serving guests for over fifty years. Known for its delicious seafood offerings and coastal dining experience, Red Lobster has grown...
Open in New Tab
Posted about 2 months ago
Open in New Tab
Posted about 2 months ago
Flexible
No experience required
flexible schedules
Free Employee Meal
weekly pay
View 9 more
Olive Garden is a well-established restaurant brand recognized for delivering exceptional Italian dining experiences across numerous locations. Known for its warm hospitality and inviting atmosphere, Olive...
Open in New Tab
Posted about 2 months ago
Open in New Tab
Posted about 2 months ago
11 No Experience Hostess Jobs in Cheyenne, WY - December 2025
Browse 11 no experience Hostess jobs in Cheyenne, WY. No experience roles in bars, restaurants, hotels, and venues. Many employers hire first time workers and provide on the job training.
Hiring Demand for No Experience Hostess Jobs in Cheyenne, WY
Employers in Cheyenne, WY are actively hiring no experience Hostess staff to cover daily service and peak hours.
Recent No Experience Hostess Openings
There have been 2 new jobs for Hostess positions posted in the last 10 days. Listings update regularly so you see current openings.
No Experience Hostess Salary in Cheyenne, WY
No experience Hostess pay in Cheyenne, WY typically ranges from $16,600 per year to $60,300 per year, with average earnings near $28,200 per year or $13.6 per hour. Tips or performance based bonuses can increase total income in busy venues.
- Lowest wage: $16,600 per year
- Average wage: $28,200 per year or $13.6 per hour
- Highest wage: $60,300 per year
How To Apply With No Experience
Apply online for no experience Hostess roles in Cheyenne, WY using OysterLink. Use filters to narrow your search:
- Pay range
- Experience level - no experience
- Work schedule - full time, part time, seasonal
- Shift timing
Many listings support quick apply with a simple application flow.
Why No Experience Hostess Jobs Are Common in Cheyenne, WY
Local hospitality, tourism, and nightlife in Cheyenne, WY create steady demand for no experience Hostess positions. Employers often train on site to keep bars, restaurants, and hotels fully staffed.
Top Employers Hiring No Experience Hostess Roles
Frequent employers hiring no experience Hostess roles in Cheyenne, WY include:
- Walmart
- Chili's Grill & Bar
- Chili's Grill & Bar
Hostess Job Benefits and Perks in Cheyenne, WY
Many no experience Hostess jobs in Cheyenne, WY offer weekly pay, competitive pay, staff discounts, and flexible scheduling, making them strong starting points in hospitality.






