Paulus, who started 95 games at Duke before his role was drastically reduced his senior season, worked out in front of Packers representatives in Durham, N.C., Duke spokesman Art Chase said.
Chase said that Paulus threw to receiver Eron Riley during the session in advance of the NFL draft, which is April 25-26 in New York.
The Wisconsin State Journal and ProFootballTalk.com first reported the story.
Later on Tuesday, a University of Michigan official confirmed to ESPN.com's Ivan Maisel that Paulus visited the Ann Arbor campus on Tuesday.
Sources told ESPN.com's Christopher Lawlor that Paulus was there to speak to football coach Rich Rodriguez about the possibility of playing this season for the Wolverines. Paulus, who watched Michigan practice Tuesday afternoon, could fit in with Rodriguez's spread offense, the sources said.
Though Paulus, from Syracuse, N.Y., opted for the Blue Devils as a basketball player, he is not without some serious football credentials. He was offered a football scholarship by Notre Dame as well as the University of Miami, and was a former Gatorade football player of the year at Christian Brothers Academy.
"To play at the NFL level he might have to add 30 pounds," Christian Brothers football coach Joe Casamento told ESPN's Joe Schad. "He could always throw it accurately and he's a smart winner and a leader, but where now is the arm strength?"
As for a year of college football? "Im not sure the Michigan offense suits him," Casamento said. "We ran a spread, but a spread to pass. He might take some pounding in that offense. I understand Greg is keeping his options open, but I still believe basketball is his passion. When he chose basketball, he told me that one day he'd like to be a basketball coach."
Paulus, 6-foot-1, 180 pounds, was a four-time all-state player at Christian Brothers and a starter in the U.S. Army All-American game, and set six state passing records. Christian Brothers was 42-3 during his time there, and he had 11,763 career passing yards and 152 touchdown passes in 45 games.
He is the only one among his male siblings to take the basketball route. Each of Paulus' five brothers played at the Football Bowl Subdivision (formerly Division I-A) level; Mike Paulus is currently a quarterback at North Carolina.
Paulus averaged 9.9 points and 4.1 assists as a three-year starter for the Blue Devils. But coach Mike Krzyzewski shuffled his lineup and Paulus, with a history of injuries, was replaced by Nolan Smith at the point. Paulus played just 16.1 minutes a game this season, averaging 4.9 points and 1.3 assists.
He earned widespread praise, however, for his conduct and demeanor after losing the starting job, giving guidance to the younger players and never showing outward disgruntlement.
He also expressed no regret about choosing basketball over football, during an interview in January with USA Today.
"I wanted to play point guard, and I got a chance to do that and to play for Duke and Coach K," Paulus told USA Today. "I wouldn't change a thing."
ESPN.com staff writer Christopher Lawlor covers high schools and recruiting. Information from The Associated Press was used in this report.