The police officer who shot and killed a black teenager in suburban Dallas has been fired, Balch Springs Police Chief Jonathan Haber said Tuesday.