A single dad was deported to Mexico last month after living in the U.S. for more than 34 years, The Dallas Morning News reported.