Former New York City Mayor Rudy Giuliani was hospitalized and is in critical condition, his spokesperson said on Sunday. He is 81 years old.