The Washington Post on Thursday fired Felicia Sonmez, the reporter who has been extraordinarily critical of the newspaper's leadership over the last several days, two people familiar with the matter told CNN on Thursday.