Martinsen fikk 5. desember 2012 Hemnes kommunes kulturpris for sitt virke i kommunens kulturliv. Han har også fått både Vefsn Kommunes kulturpris og Haneprisen i Mosjøen og er æresmedlem i Hemnes Jazzforum. I 2021 fikk han Stubøprisen under Festspillene i Nord-Norge i Harstad for sitt arbeide med nordnorsk jazz. 20. oktober 2021 ble Martinsen tildelt Kongens Fortjenstmedalje for sitt arbeid.