ALBANY—A day after his arrest on federal corruption charges, a defiant Dean Skelos was fighting for his political life, with some fellow Republicans discussing plans to replace him just hours after they said he should retain his leadership role.

“It’s very simple: I’m innocent,” Mr. Skelos said Tuesday afternoon. “And if you’re innocent, there’s nothing you need to run away from or hide from.”