US stocks tumbled today as oil prices climbed to a new record on fears of refining shortages and caused investors to look past a report showing strong growth in the service sector of the economy.