Former Gov. Arnold Schwarzenegger is lending his celebrity to the Republican-led campaign against redistricting in California, the New York Times reports.