Miller will visit with the Cowboys on Tuesday, Todd Archer of ESPN.com reports.
Miller was released over the Saints by the weekend and went unclaimed on waivers, so he is free to sign with any team, and he could link up with a Cowboys team that is thin in the backfield with Tyler Goodson (knee) sidelined for several weeks.