Former New York City Mayor Rudy Giuliani is in the hospital and is believed to be in critical condition.