American State Bank added former First Bank & Trust East Texas executives Todd Tutt and Richard Solomon as senior vice presidents, Commercial Lending.