The vote repeals rules established in 2015 after widespread organizing and protests by free internet advocates.
Attorneys General in Washington, Oregon and IL also plan to challenge the FCC's net neutrality decision.
Healey said Americans will pay more to use the internet and have fewer options.
FCC Commissioner Mignon Clyburn, a Democrat, said in the run-up to the vote that Republicans were "handing the keys to the Internet" to a "handful of multi-billion dollar corporations". Consumers are unlikely to see immediate changes, but smaller startups worry the lack of restrictions could drive up costs or lead to their content being blocked.
"Now, as long as they tell us they're doing it now, internet service providers will be allowed to slow down or block web traffic to any website or streaming service they like - which benefits the big telecom companies, and does the opposite for all of us", he added.More news: Eighth planet found in faraway solar system, matching ours
More news: Tillerson addresses North Korea threat after UN Security Council meeting
More news: Pedro makes admission about Eden Hazard ahead of Chelsea v Southampton
Needless to say, people of the interwebs were both outraged and terrified that this ruling went through - particularly since 83% of Americans were completely against it - and the voices of late night were just as furious.
In a report by Bloomberg, Senate Majority Leader Mitch McConnell who voted for the repeal said, the FCC's action will "return the internet to a consumer-driven marketplace free of innovation-stifling regulations". Additionally, the vote follows a public comment process that has been viewed as fatally flawed and tainted by "fake" comments submitted during the FCC's comment process in which almost two million comments stole the identities of Americans from across the United States. Other critics have said they will consider challenging what they consider to be weaker enforcement.
"When so much of our world revolves around the Internet, we can not let this decision go unchallenged", Eustace said.
A University of Maryland poll released this week found that more than 80 percent of respondents opposed a repeal.