It has been demonstrated that microRNAs (miRNAs) act as oncogenes or tumor suppressors in a variety of cancers. Our previous work suggested that miR-10a/b functioned as a tumor suppressor in gastric cancer, and miR-10b was also reported to be significantly downregulated in advanced stage cervical cancer tissues. However, the aberrant expression of miR-10b in cervical cancer and its possible role in cervical carcinogenesis was largely unknown. In this study, we investigated the expression of miR-10b in cervical cancer tissues, carcinoma in situ tissues, mild dysplasia, moderate dysplasia, severe dysplasia tissues, and normal controls. We found that miR-10b was significantly downregulated during cervical cancer progression, and the lower level of miR-10b in cervical cancer was significantly associated with a more aggressive tumor phenotype. Moreover, overexpression of miR-10b in cervical cancer cells could inhibit the cell proliferation and invasion, and the further mechanism study suggested that its role was possibly through directly targeting HOXA1. These results suggested that the downregulation of miR-10b and the resulting elevated HOXA1 level in cervical cancer tissues might play critical roles in cervical cancer progression.