Twenty-three of the state's 25 Senate members voted in favor of the bill, which now goes to the House for consideration.
Sen. Sam Slom, the body's only Republican, opposed the measure. "We have been the butt of many editorials and jokes across the country for this proposed legislation," he said.
'Steven Tyler Act' Faces Opposition in Hawaii
Slom said senators had fun with the bill, but Hawaii has adequate laws protecting privacy and this proposal is an attack on First Amendment rights. "My final remarks to Steven Tyler as he sang so eloquently are, 'Dream on, dream on,'" Slom joked. Sen. Les Ihara also voted against the measure.
Besides Tyler, other celebrities have supported the bill, including Britney Spears, Mick Fleetwood and the Osborne family.
They say intrusive paparazzi make it difficult to enjoy simple activities with family and friends.
Steven Tyler Talks Drugs, Bullying on Australian TV
But national media organizations worry about the proposal's impact on freedom of the press. The National Press Photographers Association and the Society of Professional Journalists were some of several national media organizations that submitted testimony opposing the bill.
The Senate Judiciary Committee responded to criticism of the measure's vague language by replacing the original version with the text of an existing California anti-paparazzi statute.
But longtime media lawyer Jeff Portnoy said the bill is still problematic. "It's better, but it doesn't change its fatal flaws," he said. The measure's language is still ambiguous and it is unnecessary, given Hawaii's existing laws, Portnoy said.
"Our only chance to get some sanity into this is in the House," he said.