The San Diego Padres fired longtime manager Bud Black on Monday after hovering around .500 with a roster that was overhauled in the offseason.