This happens when smaller icons are enlarged to fit a specified size. Which version of Ubuntu are you using? ** Changed in: Ubuntu Status: Unconfirmed => Needs Info -- Blurry icons in applications menu https://launchpad.net/bugs/43398