A Tallahassee man will spend more than two years in federal prison related to mail theft and check fraud cases in the Big Bend.