US stocks tumbled on Tuesday, with the Nasdaq Composite index for technology leading declines for its worst day since March, on fears that equities will exhibit their traditional character of correcting this month in line with the adage "Sell in May and go away."