Irvin, who was not harmed, says he was "very afraid."
A Dallas police report says Irvin was stopped at a red light Monday night in North Dallas when two men in a truck pulled up next to him.
The driver rolled down his window, so Irvin did the same, thinking the two men recognized the radio talk show host and television commentator.
The passenger flashed a gun. Then the retired NFL star heard one of them call out his name and mention being a "huge Cowboy fan."
"The passenger pulled out a semiautomatic and I knew what time it was," Irvin told The Dallas Morning News. "But he said, 'Oh, that's Michael Irvin, with the Dallas Cowboys.'"
Irvin says he began talking with the men about the team's disappointing 9-7 season and Dallas not making it to the Super Bowl.
"So we started talking about the Cowboys and everything," Irvin said in the Morning News. "Then they got back on the highway."
The pair eventually drove off.
"I tell you what, I'm glad he was a Cowboy fan," Irvin told the Morning News.
Information from The Associated Press was used in this report.