Report: 49ers have spoken with Mike Shanahan

San Francisco 49ers general manager Trent Baalke talked with Mike Shanahan on Tuesday, according to a report from Matt Maiocco of Comcast SportsNet Bay Area. Shanahan did not coach in 2014 after being fired by the Redskins in December 2013. Over four seasons in Washington, Shanahan recorded a 24-40 record with one postseason appearance.

San Francisco 49ers general manager Trent Baalke talked with Mike Shanahan on Tuesday, according to a report from Matt Maiocco of Comcast SportsNet Bay Area.

Shanahan did not coach in 2014 after being fired by the Redskins in December 2013. Over four seasons in Washington, Shanahan recorded a 24-40 record with one postseason appearance.

Prior to his stint with the Redskins, Shanahan coached the Denver Broncos for 14 seasons. He won Super Bowls with the Broncos following the 1997 and 1998 seasons and led the team to seven postseason appearances and seven double digit-win seasons.

Shanahan has indicated that he could be interested in a return to coaching. Chicago Bears quarterback Jay Cutler recently endorsed Shanahan, saying that Shanahan is a "heck of a coach."

• Black Monday Snap Judgments

The 49ers are searching for a head coach after parting ways with Jim Harbaugh, who took the same position at Michigan. Harbaugh led San Francisco to three consecutive NFC championship games from 2011-13.

Maiocco reported that the team is scheduled to interview Rex Ryan, whom the New York Jetsfired earlier this week.

Other potential candidates include Cleveland Browns offensive coordinator Kyle Shanahan and New England Patriots offensive coordinator Josh McDaniels.

It was recently reported that Shanahan is expected to be a candidate for the vacant head coach jobs in San Francisco and Chicago.

• MMQB: The NFL’s Best and Worst Business Decisions