We report on users’ perceptions on query input errors and query reformulation strategies in voice search. The perceptions were collected through a controlled experiment. Our results reveal that: 1) users’ faced obstacles during a voice search that can be related to system recognition errors and topic complexity; 2) users naturally develop different strategies while dealing with varying types of words that are problematic for systems to recognize