More than 35 million Americans received food stamps in June, up 22 percent from June 2008 and a new record as the country continued to grapple with the worst recession since the Great Depression of the 1930s.