His eight years with the Cowboys is filled with accolades and accomplishments. In his rookie year, he broke the single season record with 11 interceptions. He was named to the Pro Bowl team in 1981, 1982, 1983 and 1985. In 1981, 1982 and 1985 he led the NFL in interceptions. In 1986, he was the youngest player named to the Cowboys 25th Year Anniversary Team, and in 1987 he was named Cowboy’s Man of the Year. In 1990, Walls continued his career with the New York Giants, where he was the leading pass defender with six interceptions on the Giants’ Super Bowl Team. In 1992, he signed and started with the Cleveland Browns. After retiring from football in 1993, Walls was named to the All Time Cowboy’s Team. He was appointed to the NFL’s All Decade Team for the 1980’s, and in 1998, he was elected to the Louisiana Sports Hall of Fame.