Förnyad oro över tillståndet på den kinesiska fastighetsmarknaden uppges vara en bidragande orsak.
Måndagslyftet kom också av att amerikanska börser reagerat positivt på minskat inflationstryck och minskad risk för räntehöjningar. Men efter helgdagsstängt på måndagen i USA fanns inga nya tendenser att gå på.
I Tokyo låg Nikkei 225 minus 0,3 procent och det bredare Topix-index var ned 0,4 procent strax före lunch.
I Kina låg Shanghais kompositindex på minus 0,5 procent medan kompositindex i Shenzen var ned 0,4 procent.
Hongkongs Hang Sen låg på minus 0,8 procent. Det är kraftigt ner jämfört med gårdagens uppgång på några procent.