Asian markets were negative early on Tuesday following the sluggishness in global equities amid risk-off sentiment.