Search Minnesota highway laborer salary from 56 records in our salary database. Average highway laborer salary in Minnesota is $47,711 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.