Brazilian President Dilma Rousseff has canceled a state visit to Washington in October over reports that the United States spied on her personal communications and those of other Brazilians, a leading Brazilian newspaper reported on Tuesday.