WASHINGTON (AP) — The Supreme Court seemed wary of limiting the power of federal regulators on Tuesday in a case over multimillion-dollar penalties levied against telecommunications giants Verizon and AT&T.

Listen to the hearing in the video player above.

The cellular companies appealed to the justices after the Federal Communications Commission found they sold customers' location data without proper safeguards. The FCC slapped the companies with hefty penalties totaling over $100 million.

The telecom companies challenged the process as unconstitutional because it gives them little opportunity to tell their side of the story in court. Key justices seemed skeptical, however. "I wonder if, at the end of the day, you're really just talking about a PR problem," Chief Justice John Roberts said.

Educate your inbox

Subscribe to Here’s the Deal, our politics newsletter for analysis you won’t find anywhere else.

In arguments Tuesday, the Trump administration defended the penalty as an essential regulatory tool that does leave a path to court. Still, the companies appear to have scored a legal point when the government said companies don't have to pay immediately after getting a forfeiture notice, Justice Brett Kavanaugh said. "It seems like you've won on the law going forward one way or the other," Kavanaugh told an attorney for AT&T and Verizon.

The Supreme Court's conservative majority has limited the power of federal agencies before, including overturning a decades-old decision that had given regulators an advantage in court and stripping another agency of a major tool in fighting securities fraud. A victory for AT&T and Verizon in this case could have widespread effects for other agencies who use similar enforcement mechanisms, advocates said.

Companies who get notices that they've run afoul of FCC regulations now have two options: pay the penalty and then contest it before an appeals court or refuse to pay and wait for a federal lawsuit that could eventually go before a jury. Doug Orvis, a veteran telecom attorney, said neither option is viable, so most companies pay up.

A ruling is expected by late June.