A United States Postal Service employee in Fayetteville was sentenced to four years in prison for stealing more than $750,000 in U.S. Treasury checks, federal prosecutors announced Friday.