Salman Khan received a new threat message allegedly from the Lawrence Bishnoi gang late Thursday night, the Mumbai Police said.