They were among eight couples to be married Friday in the mayor's ornate Reception Room at City Hall. Nutter was not present, but eight city judges presided over a simultaneous exchanging of vows.
The judges are to perform more ceremonies at City Hall on Saturday.
Many of the couples had been together for years and even had pledged their love to each other in previous ceremonies not recognized by the law.
Exchanging official vows Friday clearly meant something special to them.
"Our little thing that we've been saying is, 'Now when they say "We the People," that includes us,' " said Woods, the owner of Camden Printworks, a screen-printing business.
Oscar Cabrera and Christopher DiCapua, both Spanish teachers at Community College of Philadelphia, had waited 19 years to get married, since meeting in grad school in Kansas.
They have lived in Philadelphia for 16 years, and they never thought about moving somewhere on the East Coast where gay marriage was legally recognized.
"The truth is, we've always lived our lives as if we were married," said Cabrera, a native of Nicaragua. "We made a decision that we wanted to wait to do it in Philadelphia."
They said their vows in front of Sheila Woods-Skipper, president judge of the Philadelphia Court of Common Pleas.
The judge greeted the soon-to-be betrothed before the ceremonies.
"This is truly a historic event," she said. "When the law changed, we changed right along with it."
Laura Devenney and Catherine Connelly, a couple for eight years, had a family ceremony in 2012. They said the federal judge's decision came so suddenly that they didn't have time to plan another wedding.
"It's a recognition of what we meant to each other," Connelly said. "It makes us fully recognized citizens."
They laughed, thinking about their plans for their legally sanctioned wedding night - they had tickets to go to a monster truck rally in Plymouth Meeting.
"We're kind of nontraditional, so it feels right," said Connelly, who works for Campbell Soup Co.
"It kind of feels like a shotgun wedding," Devenney added. "In a classier way."