Rudy Giuliani is recovering from a fractured vertebrae and other injuries following a car crash in New Hampshire, a spokesperson for the former New York City mayor said Sunday.