A 2-year-old heifer was presented with masses on her anus that were interfering with cervical manipulation during embryo flushing. The masses had broad stalks attached within the anal sphinchter. Recovery was without incident after surgical resection. No recurrence of the masses had occurred 3 months later. Histologic diagnosis was benign leiomyoma.