ZipRecruiter

Log In

2

Permanent Remote Payroll Jobs (NOW HIRING)

Robert Half

Certified Payroll Specialist

Haltom City, TX · Remote

$26.60 - $29.14/hr

We are looking for a remote Payroll Specialist with Certified Payroll experience to immediately join a construction-focused organization in Texas on a contract to permanent basis. This position is ...

Addison Group

Payroll Accountant

Sterling, VA · Remote

$70K - $80K/yr

Sterling, VA -- Fully Remote within the Eastern Time Zone; optional hybrid access available for ... Temp-to-Permanent Compensation: $30 - $35 / hour for temp-to-permanent; $70,000 - $80,000 / year ...

New

TriNet

Senior Payroll Tax Specialist

Dublin, CA · On-site +1

$25.24 - $42.93/hr

... remote hire at the company's discretion. The candidate's final salary offer will be based on the ... Additionally, subject to applicable eligibility requirements, TriNet offers permanent full-time ...

State of Washington

Fiscal Analyst 5

Olympia, WA · On-site +1

$72K - $98K/yr

Yakima County - Union Gap, WA Job Type: Full Time - Permanent Remote Employment: Flexible/Hybrid ... payroll, purchasing, travel, relocation, cash receipts, inventory, and labor reporting. * Oversee ...

Source One South

Be Seen First

Licensed Health Insurance Agent (Remote)

Atlanta, GA · Remote

$19/hr

This is a 100% remote, full-time, permanent position where you'll help Medicare-eligible members ... payroll deductions of $50. The full amount is returned when employment ends and all company-issued ...

State of Washington

Budget Analyst 4 (BA4/FS)

Olympia, WA · On-site +1

$72K - $98K/yr

Thurston County - Olympia, WA Job Type: Full Time - Permanent Remote Employment: Flexible/Hybrid ... Provide budget research and review to Payroll account codes; update HRMS system as needed * Work ...

CFS

Commercial Construction Accountant

Franklin, TN · Remote

$62K - $82K/yr

... 100% Remote - Work/Life Balance - Permanent Direct Hire My client, a booming commercial ... receivables. * Support payroll processing by reviewing timecards, mileage, per diem, and ...

next page

Showing results 1-20

All JobsPermanent Payroll JobsPermanent Remote Payroll Jobs

Permanent Remote Payroll information

See salary details

$14

$27

$38

How much do permanent remote payroll jobs pay per hour?

As of Jul 30, 2026, the average hourly pay for permanent remote payroll in the United States is $27.87, according to ZipRecruiter salary data. Most workers in this role earn between $23.56 and $31.73 per hour, depending on experience, location, and employer.
What cities are hiring for Permanent Remote Payroll jobs? Cities with the most Permanent Remote Payroll job openings:
What are the most commonly searched types of Remote Payroll jobs? The most popular types of Remote Payroll jobs are:
What states have the most Permanent Remote Payroll jobs? States with the most job openings for Permanent Remote Payroll jobs include:
Permanent Remote Payroll jobs near you

Certified Payroll Specialist

Robert Half

Haltom City, TX • Remote

$26.60 - $29.14/hr

Temporary

Posted 16 days ago

Job description

We are looking for a remote Payroll Specialist with Certified Payroll experience to immediately join a construction-focused organization in Texas on a contract to permanent basis. This position is ideal for a payroll specialist who can manage certified payroll activities with accuracy and confidence while supporting compliance across public-sector projects. The role will focus on weekly reporting, payroll adjustments, and employee-related payroll documentation in a high-volume environment.


Responsibilities:

• Process certified payroll entries accurately for federal, state, and municipal construction projects.

• Prepare and examine weekly certified payroll reports to confirm compliance with applicable wage and labor requirements.

• Administer payroll garnishments and ensure deductions are applied correctly and on time.

• Enter and maintain employee pay rate changes, including increases, within the payroll system.

• Complete employment verification requests while protecting confidential employee information.

• Support multi-state payroll operations for a workforce of more than 500 employees.

• Use ADP Workforce Now to maintain payroll records, process updates, and resolve payroll-related issues.

• Review payroll data for accuracy and address discrepancies before final submission.

• At least 3 years of payroll experience, including hands-on work with certified payroll.
• Experience processing payroll in a multi-state environment.
• Proficiency with ADP Workforce Now.
• Background handling payroll for employee populations exceeding 500 workers.
• Working knowledge of garnishment administration and payroll deductions.
• Familiarity with certified payroll reporting for public works or government-funded projects.
• Ability to manage employment verification requests accurately and professionally.
Robert Half logo

About Robert Half

Sourced by ZipRecruiter

Founded in 1948, Robert Half pioneered the idea of professional talent solutions to connect opportunities at great companies with highly skilled job seekers. As business needs changed, we evolved to offer specialized talent solutions for finance and accounting, technology, administrative and customer support, creative and marketing, and legal fields. In 2002, we introduced our subsidiary, Protiviti, a global independent risk consulting and internal audit service, to support companies as they faced more strategic business challenges.

Industry

Recruiting and staffing services

Company size

10,000+ Employees

Headquarters location

San Ramon, CA, US

Year founded

1948

View All Robert Half Jobs