A New Mexico state senator has proposed legislation to amend state law to require the labeling of bioengineered foods.