On January 20, 2010, @sportsnetsoccer (Twitter) advised that Sutton was going to be "off to Spain for pre season camp with New York Red Bulls". On March 11, 2010 it was announced that Sutton had signed with the New York Red Bulls. On April 27, 2010 Sutton officially debuted for New York in a 2–1 victory over Philadelphia Union in a 2010 Lamar Hunt U.S. Open Cup qualification match. On August 11, 2010 Sutton made his league debut for New York recording a 1–0 shutout over his former club Toronto FC.