Norheim har mottatt flere priser, deriblant Kritikerprisen (2002), Dalgards kritikarpris (2009) og Språkrådets pris for «fremragende nynorsk» (2012).