The former CEO of Arrow Trucking pleaded not guilty in federal court Monday to 23 counts including fraud and tax evasion.