U.S. stock futures fell early Tuesday after interest rate cuts by the People's Bank of China failed to salve investors' concerns about weakening activity in the world's second biggest economy.