The California Senate yesterday approved legislation that would prohibit Gov. Arnold Schwarzenegger from negotiating gambling deals with Indian tribes that do not have federally recognized land on which the casinos would be located.