The legislation would have allowed businesses to deny service to gay and lesbian customers due to religious beliefs. A republican-led legislature approved the bill last week.
But Governor Jan Brewer says the bill was "broadly worded" and could cause more problems than solutions.
Opponents say it encourages discrimination against gays and lesbians, while supporters argue it allows for religious freedom.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.