Walls signed with the Denver Broncos after going undrafted in the 2002 NFL draft.[2] After his signing, Walls became the tallest cornerback in the NFL at 6'4".[2][4] He played in 13 games as a rookie in 2002 and recorded six tackles all on special teams.[2] His only defensive appearance came against Baltimore, however his only stats of the game came on special teams with two tackles.[2] His first forced fumble was against the St. Louis Rams.[2]
In 2003, Walls started all 16 games and ranked fifth on Denver with 68 tackles and led the team with 20 pass breakups.[2] His 20 pass breakups were the most in Denver history since Ray Crockett had 21 in 1997.[2] Against San Diego he had six tackles while against Cincinnati he had five tackles and three pass breakups.[2] In the AFC Wildcard game he recorded three tackles and a forced fumble.[2]
In 2004, Walls played in seven games and had 21 tackles along with two pass breakups.[2] He was later placed on injured reserve with a shoulder injury.[5] In his season debut on September 12, he recorded four tackles before suffering the shoulder injury.[2] After the injury, he played sporadically, either missing whole games or leaving in the fourth quarter or earlier.[2]
In his final season in Denver, Walls had 16 tackles in seven games, with his final appearance as a Bronco coming against the New York Giants on October 23, 2005.[2] He was placed on injured reserve with a groin injury on November 5, 2005.[4]
Kansas City Chiefs
Walls signed a one-year deal worth $1.75 million with the Kansas City Chiefs on April 1, 2006.[6][7] He played in all of the Chiefs 16 games and started two.[4] In his 16 games he had 29 tackles.[4] After the 2006 season his contract expired and he was not re-signed.[4]
Walls signed with the Baltimore Ravens on May 20, 2008.[4][6] He was released at the end of training camp.
Calgary Stampeders
Walls signed with the Calgary Stampeders on September 22, 2008.[6] His first two weeks with Calgary were spent on the practice roster before being activated and starting against the Saskatchewan Roughriders on October 13.[6] Against the Roughriders he led the Stampeders with nine tackles and recorded his first interception in the CFL.[6] After his debut in Calgary, he started every game for the rest of the year. In all of his starts with the Stampeders he got multiple tackles.[6] He ended up with 23 tackles on the year but missed the playoffs including Calgary's 96th Grey Cup victory with an injury.[6]
After one season in Winnipeg, Walls signed as a free agent with the Eskimos on March 22, 2010. He was released during the following off-season on May 27, 2011.