Eric Fleming was not fired from Rawhide. He died tragically in a boating accident during a location shoot in Peru on September 28, 1966, while filming the episode "The Calf Women." No other cast members were fired in connection with his death.
The "mass firings" myth likely stems from confusion with other western series cast changes or the show's eventual cancellation due to declining ratings and rising costs.