There is clear evidence that library users often get lost looking for physical items, however there has been little research on how library users search the shelves or what causes them to fail to find what they are looking for. This paper presents a preliminary investigation into library users' difficulties searching the shelves.