Arizonans think Gov. Jan Brewer was right in vetoing controversial legislation seen as anti-gay, according to a new poll, with a plurality in the state also supporting same-sex marriage for the first time.

Nearly three in four Arizona voters said they supported Brewer’s decision to veto the bill, with only 18 percent against it, according to a Public Policy Polling poll out Tuesday. A strong majority of each party, including Republicans, were behind her move.

A smaller majority opposed the controversial SB 1062, which would have allowed business owners to refuse customers service based on their religious beliefs. Sixty-six percent of Arizona voters opposed the bill, while 22 percent supported it.

The bill passed the state Legislature last month before landing on Brewer’s desk last week. After mounting pressure from members of her own party, including some lawmakers who had originally voted for it, the Republican governor vetoed the bill.

The left-leaning polling firm also found for the first time in its polling that a plurality of Arizonans support same-sex marriage in their state, 49 percent to 41 percent.

PPP surveyed 870 Arizona voters from Feb. 28 to March 2 for the poll, which has an error margin of plus or minus 3.3 percentage points.