The former Denver Broncos coach flew to Washington hours after the team fired Jim Zorn.
Shanahan landed on owner Dan Snyder's plane, dubbed Redskins One, at Dulles International Airport near Redskins Park in mid-afternoon. Shanahan then hopped into Snyder's limo and drove away. He refused to comment to NBC4's Dan Hellie, who was awaiting his arrival.
Shanahan's agent arrived to join the negotiations Tuesday. The talks were expected to heat up Tuesday afternoon, NBC4's Lindsay Czarniak reported, but no deal had been reported by the evening.
Multiple sources said the team has been talking to Shanahan for months, Czarniak reported, and the team could announce Shanahan as the team's next head coach soon, if everything goes as the front office hopes. Contract figures of five years and $7 million per have been rumored. That would make Shanahan the highest-paid coach in the NFL.
Shanahan is the team's top choice to replace Zorn, who was dismissed in the pre-dawn hours a day after Washington completed a 4-12 season with a 23-20 loss at San Diego.
Shanahan won two Super Bowls in 14 seasons with the Broncos. He was fired a year ago after Denver missed the playoffs for the third straight season.