The 1956 Arkansas State Indians football team represented Arkansas State College—now known as Arkansas State University—as an independent during the 1956 NCAA College Division football season. Led by second-year head coach Gene Harlow, the Indians compiled a record of 5–4.