After spending the 2008 season out of football, Byrd was signed by the Arizona Cardinals on May 5, 2009. He was waived on November 24, 2009. On January 21, 2010, Byrd was re-signed to a future contract by the Cardinals. But his stay with the Cardinals ended on August 30, 2010, when he was released by the team.
On October 26, 2011 the Redskins signed Byrd to a 1 year deal as a back up to replace Chris Cooley, who was placed on injured reserve. He was waived on November 8. He resigned for the Redskins, after Fred Davis was suspended on December 6. Byrd was released on December 20, 2011.