Search Arizona highway maintenance worker salary from 4,766 records in our salary database. Average highway maintenance worker salary in Arizona is $65,020 and salary for this job in Arizona is usually between $38,551 and $43,059. Look up Arizona highway maintenance worker salary by name using the form below.