Despite the court decision, Comcast is bound by the rules for another few years as part of an agreement it made when it bought NBCUniversal in 2011.
Verizon, which filed the case against the FCC, said that it remained committed to an open Internet and that Tuesday's court decision "will not change consumers' ability to access and use the Internet as they do now."
But Verizon also said the decision "will allow more room for innovation, and consumers will have more choices to determine for themselves how they access and experience the Internet."
Those innovations and choices could one day include tolls on Netflix and other services.
AP writer Pete Yost in Washington and AP Technology Writer Michael Liedtke in San Francisco contributed to this report.
FCC's 2010 rules: http://hraunfoss.fcc.gov/edocs--public/attachmatch/FCC-10-201A1.pdf
Appeals court ruling: http://1.usa.gov/1eBNagO