Search Minnesota recreation program instructor salary from 1,473 records in our salary database. Average recreation program instructor salary in Minnesota is $3,506 and salary for this job in Minnesota is usually between $2,753 and $5,013. Look up Minnesota recreation program instructor salary by name using the form below.