Police have launched a murder investigation into the death of New Montrose man who was gunned down Thursday night sometime before 9 p.m.