US stocks fell on Tuesday, pushing the S&P 500 to its biggest decline in three weeks, weighed down by concerns about Greece and some upbeat data that fueled expectations that a US rate hike could come sooner rather than later.