Mitt Romney routed Newt Gingrich in the Florida primary Tuesday night, rebounding from the previous week's defeat with a commanding victory and taking a major step toward the Republican presidential nomination.