Patients should seek medical advice if warts are painful, rapidly growing, or bleeding. Additionally, if over-the-counter treatments are ineffective after several weeks, or if the patient has a weakened immune system, professional medical evaluation is necessary.