"In the NFL, you have to be ready for trades at any time," Camarillo's agent, J.R. Rickert, wrote in a text. "This is a great opportunity for Greg to play with one of the best quarterbacks ever."
The Dolphins acquired cornerback Benny Sapp, the Vikings' nickelback who bolsters an inexperienced crew.
Camarillo was on a plane to Minnesota by Wednesday afternoon, although neither team has announced the trade.
"Yeah, it's crazy," Camarillo told Ken LaVicka of ESPN 760 in West Palm Beach, Fla. "I hate to be rude, but I don't have time for interviews. I have to move my whole life."
Camarillo is one of the NFL's great overachievers. He walked on as a punter at Stanford and badgered the coaching staff into letting him get more involved in team drills. He eventually switched to receiver, wasn't drafted and has passed through the waiver wire a few times. He spent time on the San Diego Chargers' practice squad before establishing himself as a reliable possession receiver for the Dolphins.
Camarillo became a fan favorite in December 2007, when his fourth career reception went 64 yards for an overtime touchdown to beat the Baltimore Ravens and avert an 0-16 season.
He was Chad Pennington's favorite target during their magical 2008 campaign. Camarillo had 55 receptions for 613 yards and two touchdowns when he suffered a season-ending knee injury in Week 12.
Sapp started seven regular-season games and both playoff games for the Vikings last season. The Vikings credited him with 55 tackles, three for losses and seven passes defensed. He didn't have any interceptions but forced two fumbles.