WASHINGTON—Mitt Romney and congressional Republicans on Thursday pledged a renewed effort to repeal the Obama administration's health-care overhaul, undeterred by the Supreme Court ruling to uphold the law's central tenet.

The high court ruled 5-4 that the health law's penalty for those who ignore a mandate to carry health insurance counted as a tax and was justified by Congress's constitutional taxing power.

"What...