Cribbs' agent, John Rickert, confirmed the deal when reached by phone Wednesday. He declined to disclose financial terms.
Rickert said Cribbs drew interests from several teams but felt the Raiders were the right fit after a visit to the team's headquarters last Monday.
Cribbs, who turns 30 next month, had been with the Cleveland Browns since signing as an undrafted free agent out of Kent State in 2005. He averaged 27.4 yards on kick returns and 12 yards per punt return last season but did not have a touchdown. He also had seven receptions for 63 yards.
Cribbs' eight kickoff returns for touchdowns are tied with Leon Washington for the most in NFL history.