ESPN NFL Insider Adam Schefter reported Monday that Lynn was among three AFC East coaches, along with New England Patriots offensive coordinator Josh McDaniels and defensive coordinator Matt Patricia, that the Dolphins have requested permission to interview.
Lynn, 46, is a former NFL running back for the Denver Broncos (1993, 1997-99) and San Francisco 49ers (1995-96) and interviewed for the New York Jets' head-coaching vacancy after Rex Ryan was fired last season.
Lynn has been a full-time NFL running backs coach since 2003 and has worked with Ryan since both coaches joined the Jets in 2009.
"I can understand why [there is interest]," Ryan said Dec. 3. "Being a former player, he's got Super Bowl rings as a player. He's smart. He's been with me now for seven years. So he's a great football coach. And the other thing is, he's got the respect of all the players. I've seen him work with veteran players, young players. It makes no difference.
"He had [LaDainian Tomlinson] at the end of his career, and L.T. was pass blocking better than he ever had and took a lesser role -- and here's a first-ballot Hall of Fame back. So this guy can coach them all. He can coach the special players, the guys that hanging on type players, developing players, he can coach them all and he's great for our team. But if he gets that opportunity to become a head coach, that would be awesome."