A Decatur, Texas, man has been charged with felony livestock theft after investigators allege he failed to pay more than $126,000 for 56 calves.