The TrueBlueFanClub blog reported the meeting lasted for three hours.
It is possible Sherman could become the team's offensive coordinator under Garrett.
In addition, Todd Archer with ESPNDallas reported Miami Dolphins' assistant head coach Todd Bowles will interview for the head coaching job, but could land a job as an assistant on the new coaching staff.
Bowles served as the Cowboys secondary coach from 2005 to 2008. He has also been an assistant for the Jets and Browns before settling in Miami under Tony Sparano.
By interviewing Sherman and Bowles, the Cowboys and Jerry Jones would hit satisfy the NFL's Rooney rule requiring teams to interview minority candidates for head coaching and senior football operations opportunities.
During his weekly chat with Jagger & Henson on 105.3 The Fan, Jones said Tuesday morning that his search for a head coach will end Tuesday.
Jones added that a news conference to announce the decision will be made on Wednesday.
"I'm really pleased with how this has turned out, frankly, relative to these last eight ballgames. I'm proud we've had the success we've had. It's better than it could have been," said Jones on The Fan. "I think we'll have a lot of this done by the afternoon. We probably won't really be ready to talk about this until tomorrow."
If selected, Garrett would be the eighth head coach in the team's history behind Tom Landry, Jimmy Johnson, Barry Switzer, Chan Gailey, Dave Campo, Bill Parcells and Phillips.