NBC News has reported that the Texas police officer who fatally shot 15-year-old Jordan Edwards as he was leaving a party was fired on Tuesday.