Search Minnesota highway laborer salary from 61 records in our salary database. Average highway laborer salary in Minnesota is $45,513 and salary for this job in Minnesota is usually between $5,354 and $7,311. Look up Minnesota highway laborer salary by name using the form below.