Mumbai Police on Tuesday arrested a man from Chhattisgarh for allegedly issuing a death threat to Bollywood superstar Shah Rukh Khan.