Ryan Anderson is headed to Houston after agreeing to a four-year, $80 million deal that signals the Rockets' first major free-agent pact of the offseason.