Arizona Gov. Doug Ducey on Monday ordered Uber Technologies Inc. to suspend testing autonomous vehicles on public roadways in the state, a rebuke by a former supporter that takes the company’s decision on testing out of its hands.

The governor’s decree follows the fatal crash of a self-driving Uber on a Tempe street two Sundays ago when it struck a pedestrian walking her bike across the street outside of a crosswalk.

Mr....