 Grimes was allocated to the Hamburg Sea Devils of NFL Europa in 2006 and was part of the team that won World Bowl XV.On May 16, 2006, the Atlanta Falcons signed Grimes to three-year, $1.08 million contract after he went undrafted in the 2006 NFL Draft.During training camp, Grimes competed for a roster spot as a backup cornerback and special teams player.