Newt Gingrich is challenging Florida's winner-take-all primary, arguing in a letter that is being sent Thursday that since the state held its primary early that it must award delegates proportionally under existing Republican National Committee policies.