He was released by the team at the end of training camp and subsequently re-signed to the practice squad, where he spent the first nine weeks of the season.

On November 7, he was signed to the active roster after former Iowa Hawkeyes teammate and fellow safety Sean Considine was placed on Injured Reserve.

After spending the 2008 season out of football, Paschal was signed to a future contract by the Atlanta Falcons on January 7, 2009.

Paschal was signed by the Indianapolis Colts on August 22, 2009, after the team released linebacker Adam Seward.

Paschal was promoted to the active roster on December 19 when defensive tackle Brandon McKinney was placed on injured reserve.