Search Arizona highway maintenance worker salary from 5,083 records in our salary database. Average highway maintenance worker salary in Arizona is $52,734 and salary for this job in Arizona is usually between $24,948 and $42,012. Look up Arizona highway maintenance worker salary by name using the form below.