The Jobs star is in negotiations to appear in a series of adverts for the Chinese firm's products in a deal worth $10 million (£6.5m), according to the New York Post.
Kutcher has connections to the tech industry, portraying Apple co-founder Steve Jobs in the upcoming biopic and appearing in an advertising campaign for camera giant Nikon.
Lenovo, a major player in the global computer market, has been making inroads into the tablets and smartphones sectors of late, even being linked with acquisitions of Nokia and BlackBerry.
Kutcher is known for his portrayal of Michael Kelso in the Fox sitcom That '70s Show. He also created, produced and hosted Punk'd, and played lead roles in the Hollywood films Dude, Where's My Car?, Just Married, The Butterfly Effect, The Guardian, and What Happens in Vegas. He is the producer and co-creator of the supernatural TV show Room 401 and the reality TV show Beauty and the Geek. Since 2011, Kutcher has starred in the CBSsitcom Two and a Half Men, playing Walden Schmidt.