Former New York City mayor Rudy Giuliani is breathing on his own after being hospitalized with pneumonia and placed on a ventilator, his spokesperson said Monday.