In most first-time cases, soliciting prostitution is charged as a first-degree misdemeanor. However, penalties can be enhanced if there are prior convictions. More serious allegations involving minors or facilitation of prostitution can result in felony charges.