A man was convicted of stealing a $30,000 Rolex watch after following a couple from a Nashville jewelry store to a Hendersonville parking lot.