When your cervix is soft, it may mean that you are at the stage when you are most fertile. This is due to cervical tissue being softened by estrogen. The feeling of the cervix while fertile can be compared to the softness of your lips.