Women Veterans constitute a distinctive cohort whose exposure to military service can contribute to development of bladder conditions, such as urinary incontinence (UI), as they age. Behavioral therapies are recommended as first-line treatment for incontinence, yet many VA Medical Centers do not have staff trained to administer them. The purpose of this research study was to conduct a qualitative program evaluation of MyHealtheBladder, a mobile telehealth version of an evidence-based eight‐week behavioral treatment program designed for women Veterans with incontinence. MyHealtheBladder uses mobile telehealth technology to teach pelvic floor muscle exercises, bladder control strategies, fluid management, risk factor reduction, and self‐monitoring. Eighteen women Veterans who completed a pilot study of MyHealtheBladder participated in semi-structured telephone interviews exploring their experience with the program. A directed content analysis was conducted of the transcribed interview data. Participants described ease of accessing MyHealtheBladder using smart phones and other mobile devices, emphasizing the flexibility of using the program at home, work, or while traveling. Most participants described program content as understandable, relevant, and easy to follow. They discussed how the program increased knowledge of UI, promoted consistency in practicing behavioral therapy, strengthened pelvic floor muscles, reduced urine leakage, and improved psychosocial wellbeing. Suggestions for improvement included more interaction with staff, more individualized tailoring of content to UI type, incorporating in-person clinic visits, and including supplementary material. Participants uniformly endorsed the program and recommended it for other women Veterans, as well as for those in active duty to prevent or treat UI earlier in the life course.