Uber said the bill makes it impossible for it to operate in the state.
The Kansas Senate on Tuesday voted 96-25 to override Brownback's veto of the Kansas Transportation Network Company Services Act.
The bill requires companies to certify that drivers have comprehensive and collision insurance, and requires new drivers to undergo a background check performed by the Kansas Bureau of Investigation.
Uber says it already conducts its own third-party background checks and provides commercial auto insurance coverage.
The company has been fighting with cities across the United States, contending it is not a taxi service and should not be required to adhere to existing taxicab regulations.
Uber said in March it would halt operations in Anchorage, Alaska, until the city can work out details enabling the company's drivers to accept paying fares.
In Oregon, the city of Eugene sued Uber in March, asking the court to stop Uber from operating until it meets what the city calls "minimum safety requirements."
Uber in February said it would suspend operations in Boise, Idaho, after reaching an impasse in negotiations with city leaders over new regulations.
© Thomson Reuters 2015
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.