Kid Cudi has fired M.I.A. from his Rebel Ragers Tour following her controversial comments during a Dallas concert.