The Senate on Thursday overwhelmingly rejected an amendment that would allow states to require labeling of genetically modified foods.