The bill would have banned single use plastic bags in grocery stores.
Schwarzenegger says he wants lawmakers to try again even encouraging lawmakers to bring it back during the special session which starts Dec 6.
Several cities throughout the state have adopted similar ordinances including San Francisco and Palo Alto.