Little research has been performed regarding auditory icons even though auditory icons have great potentials as a strategy for creating informative, intuitively accessible, and unobtrusive interface. Therefore, this study was conducted to design new auditory icons through the iconic mapping for ten most frequently used mobile phone menus, and to show the usability of auditory icons. Two most familiar auditory sounds for each menu were collected and compared to the current button-pressing sound. The results show that the newly designed auditory icons had shorter recognition times, better satisfaction than the current icons. In other words, auditory icons could be an effective interface to provide a redundant feedback along with visual feedbacks in navigating mobile devices.