Our Vision

We strive to help business owners develop a solid foundation and business strategy so they can be successful. We will work to improve sales, productivity, organization, company culture, and employee relations. Find out how we can help you and your business today!

Our Story

Cherokee Temps, Inc. has been actively providing staffing and payroll services primarily to the Muskogee and Chickasha areas since 1986.  In the following years, business expansion has given our company the ability to provide payroll services to clients nationwide and to staff Professionals in the Administrative, Health Occupation, IT, Trucking and Industrial Workforce.

Cherokee Temps, Inc. is a family-owned staffing firm certified as a minority business.  The Oklahoma Minority Supplier Development Council (OMSDC) has granted certification, an affiliate of the National Minority Supplier Development Council.  Through programs, services, and advocacy, the OMSDC has served as a valuable link between the corporate community and minority businesses by fostering greater utilization of the services offered by Cherokee Temps, Inc. to major corporations.

Meet the Team

Muskogee & Wagoner Team

Our staff encompasses a diverse range of Professional backgrounds and combined education in Allied Health Services (i.e. Sonography, Home Health Care, CNA's), Human Resources, and Business/Accounting giving us a clear understanding of your recruiting needs.

John Randolph-President

John Randolph


Years of Experience: 25

Meghan Jones-Asst. Manager

meghan jones 

Assistant Manager

Years of Experience: 3

Chasity Kizzia-Payroll Administrator

Chasity Kizzia

Payroll Administrator

Years of Experience: 8


Haylee Fulps

Vice President

Years of Experience: 3

Amelia Brown-Recruiter

Amelia Brown


Years of Experience: 1

Tawny Straut-Branch Manager

Tawny Straut

Branch Manager

Years of Experience: 6

Kenesha Brown-Recruiter1

Kenesha Brown


Years of Experience: 1

Meet the Team

Chickasha Team


Steven Fleshman-Branch Manager

Steven Fleshman

Branch Manager

Years of Experience: 6

LaVenai Neidermeier

Lavenia Neidermeier

Branch Manager

Years of Experience: 6