Stock markets in Asia and Europe headed sharply lower Tuesday on renewed concern that there is more bad news coming on the state of the mortgage and credit markets.