1

Payroll Operations Manager Jobs in Wyoming (NOW HIRING)

... operations/project management teams to gather, verify, and input payroll data • Review and validate employee payroll records, including benefits deductions, garnishments, and tax information prior ...

... operations/project management teams to gather, verify, and input payroll data • Review and validate employee payroll records, including benefits deductions, garnishments, and tax information prior ...

You'll oversee all aspects of shop operations including staffing, training, customer service ... Submit payroll and create crew schedules in alignment with labor and budget goals. * Ensure ...

Project Coordinator

Cheyenne, WY · On-site

$20 - $28/hr

You will support the Operations Manager and Project Managers with administrative tasks to ensure the successful execution of assigned projects. This includes time entry and payroll tracking, expense ...

FIELD MECHANIC

Casper, WY · On-site

$21.25 - $28.75/hr

Must know how to operate company equipment to diagnose problems to communicate to management ... Complete required paperwork for accounting, payroll, operations or material inventory as directed.

FIELD MECHANIC

Cheyenne, WY · On-site

$23.25 - $31.75/hr

Must know how to operate company equipment to diagnose problems to communicate to management ... Complete required paperwork for accounting, payroll, operations or material inventory as directed.

Analyze and manage, in a proactive manner, both the financial and the operational performance of the assigned buildings. * Ensure that payroll is accurate and submitted to the appropriate payroll ...

next page

Showing results 1-20

Payroll Operations Manager information

See Wyoming salary details

$40.4K

$85.9K

$127.8K

How much do payroll operations manager jobs pay per year?

As of Aug 30, 2026, the average yearly pay for payroll operations manager in Wyoming is $85,929.00, according to ZipRecruiter salary data. Most workers in this role earn between $68,200.00 and $100,000.00 per year, depending on experience, location, and employer.

What are the key skills and qualifications needed to thrive as a payroll operations manager?

To thrive as a Payroll Operations Manager, you need expertise in payroll processing, compliance with labor laws, and a strong background in finance or accounting, often supported by a relevant degree. Familiarity with payroll software such as ADP, Workday, or SAP, as well as certifications like CPP (Certified Payroll Professional), is typically required. Strong leadership, problem-solving abilities, and attention to detail are crucial soft skills for managing teams and ensuring accuracy. These skills are vital to guarantee timely and compliant payroll operations, minimize errors, and lead an efficient payroll department.

What are some common challenges faced by payroll operations managers, and how can they be addressed?

Payroll Operations Managers often encounter challenges such as staying compliant with frequently changing tax laws, managing high volumes of data accurately, and ensuring timely payroll processing across multiple locations. To address these, it's important to implement robust payroll software, maintain ongoing training for staff, and establish strong internal controls. Effective communication with HR, finance, and external vendors also plays a crucial role in resolving discrepancies and maintaining smooth operations.

What is the difference between Payroll Operations Manager vs Payroll Specialist?

AspectPayroll Operations ManagerPayroll Specialist
CredentialsTypically requires a bachelor’s degree in accounting, finance, or related field; payroll certifications preferredUsually requires a high school diploma or associate degree; payroll certifications beneficial
Work EnvironmentOversees payroll teams, manages processes, and ensures compliance across departmentsPerforms payroll processing, data entry, and verification tasks
Employer & Industry UsageCommon in medium to large organizations across various industriesFound in organizations of all sizes, often in HR or finance departments

The Payroll Operations Manager focuses on overseeing payroll processes, managing teams, and ensuring compliance, while the Payroll Specialist handles the day-to-day payroll data entry and processing tasks. Both roles require payroll knowledge, but the manager position involves leadership and strategic oversight.

What does a payroll operations manager do?

A payroll operations manager oversees the processing of employee compensation, ensuring accurate and timely payment while maintaining compliance with tax laws and company policies. They manage payroll systems, coordinate with HR and finance departments, and often use payroll software to handle data and reporting tasks.

What job categories do people searching Payroll Operations Manager jobs in Wyoming look for?

The top searched job categories for Payroll Operations Manager jobs in Wyoming are:

Infographic showing various Payroll Operations Manager job openings in Wyoming as of August 2026, with employment types broken down into 83% Full Time, 16% Part Time, and 1% Contract. Highlights an 93% Physical, 2% Hybrid, and 5% Remote job distribution, with an average salary of $85,929 per year, or $41.3 per hour.

SIMON | Payroll Accountant

Colas

Cheyenne, WY • On-site

Full-time

Medical, Dental, Vision, Life, Retirement, PTO

Posted 29 days ago


Job description

SIMON | Payroll Accountant
Company: SIMON
Job Location: CHEYENNE, WYOMING, USA
Type of Contract: Regular
Posting Start Date: 7/31/26
Simon is a subsidiary of Colas USA with operations throughout Colorado, Nebraska, South Dakota, and Wyoming. We specialize in aggregate, asphalt, and ready-mix concrete materials production, with expert teams providing high-quality asphalt paving, concrete, bridge, and utility construction services. Through strong local ties backed by global resources, we focus on quality and value to deliver the best products and services for our clients. What we do is bigger than construction - it is about connecting communities, building new roads to the future, and keeping the spirit of the pioneers alive and well. To learn more about Simon visit www.simonteam.com/.
The Colas USA Family of Companies provides competitive pay, outstanding benefits, career advancement opportunities, professional education, and extensive training for every employee. We pride ourselves on upholding the highest standards of safety, environmental conservation, and ethical conduct as we strive to grow our infrastructure products and services through empowering and developing our people, fostering innovation, utilizing new technology, and maximizing vertical integration at all levels of the company's value chain. To learn more about the Colas USA Family of Companies, please visit www.colasusa.com.
Job Description:
Job Summary:
Responsible for supporting accurate and timely payroll processing across multiple jurisdictions, ensuring compliance with federal and state labor laws, and maintaining payroll-related accounting records.
This position can be located in our offices in Longmont/Fort Collins, or Cheyenne, WY.
Main Responsibilities
• Embrace the Company's safety culture, actively support all safety initiatives, and adhere to defined accountabilities implemented by the Simon Steering and Continuous Improvement teams
• Support, promote, and practice the Company core values, vision, and mission; follow code of ethics, workplace conduct, safety, and other established policies
• Process multi-state payroll accurately and on schedule, ensuring compliance with applicable labor regulations
• Collaborate with HR and operations/project management teams to gather, verify, and input payroll data
• Review and validate employee payroll records, including benefits deductions, garnishments, and tax information prior to payroll processing
• Support payroll compliance reporting and audits, including unemployment insurance audits and regulatory reviews
• Respond to employee payroll inquiries in a professional and timely manner
• Provide support for system implementations, testing, and upgrades as needed
• Assist in maintaining payroll-related general ledger accounts and performing reconciliations
• Assist with the preparation and filing of weekly, monthly, quarterly, and annual payroll reports and taxes
• Submit certified payroll reports to the appropriate state agencies in accordance with regulatory requirements
• Monitor and reconcile employee benefit accruals and deductions against the benefits tracking worksheet to ensure accuracy and completeness
• Assist with interim and year-end audits and support year-end W-2 process to ensure accuracy and timeliness
Education:
• Bachelor's degree in business administration, accounting, finance, or related discipline (or equivalent combination of education and experience) required
• Valid Driver's License and clean driving history
Skills:
• Demonstrated proficiency in MS Office Programs (Word, Outlook, Excel)
• Solid understanding of generally accepted accounting principles
• High attention to detail, organizational skills, and ability to manage confidential information with integrity
• Effective communication and interpersonal skills
• Ability to define problems, collect data, establish facts, and draw valid conclusions
• Ability and desire to expand knowledge and grow within the accounting function
• Preferred: 2+ years of payroll or general accounting experience in a construction or similar complex, multi-state environment (or equivalent combination of education and experience)
• Preferred: Experience with JD Edwards (JDE) or similar ERP systems
Physical Requirements:
• Wears and maintains required PPE (personal protective equipment) to ensure safe performance of job responsibilities as required
• Regularly communicate (talk and hear) to support safe coordination, instruction, and teamwork in the work environment
• Regularly required to perform tasks that require visual acuity to review information, inspect materials or equipment, and ensure accuracy, quality, and compliance in work performed
• Regularly sits for long periods at a desk using a computer to perform administrative, planning, and reporting responsibilities
• Regularly required to use hands to feel, handle, and manipulate objects, write, and use a keyboard and/or mobile device to complete daily administrative and communication tasks
• Occasionally lifts and/or moves up to 35 pounds with or without assistance to handle materials, tools, equipment, or documents essential to the role
• Rarely works in environments that may include loud noise, moving equipment, dust, or varying indoor/outdoor conditions depending on operational needs
• Ability to work flexible hours including evenings, weekends, and overtime; overnight travel may be required
Benefits and Perks:
• Choice of 3 Medical Plan Options
• Prescription Drug Coverage
• Dental and Vision Plans
• Flexible Spending Account or Health Savings Options
• Access to Telemedicine and Healthcare Advocacy Services
• Paid Parental Leave
• Employee Assistance Program
• Life and AD&D Insurance
• Disability Insurance
• Paid Time Off and Paid Holidays
• 401(k) Savings Plan with Company Match
• Product and Service Group Discount Programs
The information contained herein is not intended to be an all-inclusive list of the duties and responsibilities of the job, nor are they intended to be an all-inclusive list of the skills and abilities required to do the job. Management may, at its discretion, assign or reassign duties and responsibilities to this job at any time. Benefit offerings subject to change.
Application window anticipated to close on 08/31/2026; open until filled.
Colas Inc. and its subsidiaries are an Equal Opportunity Employer. For details on the specifics of this commitment, please click here to view the EEO document. If you are an individual with a disability and require a reasonable accommodation to:
  • to meet the requirements of the role in which you are applying
  • complete any part of the application process
  • access or use the online application process and need an alternative method for applying

Please contact Colas Inc. at 973-290-9082 or send an email to ColasRecruiter@colasinc.com.
Information at a Glance