In many radio-frequency identification (RFID) applications, one of the essential systematic functionalities is to quickly detect missing-tag event in case of misplacement or other incorrect operations. In this paper, we focus on probabilistically detecting the missing tags for the anonymous multicategory RFID systems without revealing the tag privacy. The main objective is to minimize the detection time while satisfying the required detection reliability of each category. First, we propose to use a multihash technique to sequentially detect the missing tags category-by-category, called segmented sequential detection approach, in which the frame segmentation is adopted to reduce the detection time. Then, we propose an enhanced segmented sequential detection approach to further improve the detection efficiency by deactivating the identified existing tags. We conduct extensive simulations to illustrate the effectiveness of our proposed two missing tag detection approaches.