We extensively identified phytoseiid mites co-occurring with spider mites on crops throughout the islands of Okinawa, southwestern Japan to obtain fundamental information for controlling spider mites in the area using natural enemies. Of the 19 species found, three were new to Japan and eight were new to Okinawa. Neoseiulus womersleyi was the most common species with respect to the distribution range. Following N. womersleyi, six species including Amblyseius eharai were common, whereas N. californicus was not, suggesting that the recent change in dominant species from N. womersleyi to N. californicus observed on the main islands of Japan had not happened in Okinawa. On one small island (Tarama Island) located in the southwestern part of Okinawa, N. womersleyi was not found, and instead N. longispinosus, which is morphologically similar to N. womersleyi and has not been found in Japan, occurred. This suggests interisland differences in the relative frequencies of N. womersleyi and N. longispinosus in Okinawa.