Embryonal rhabdomyosarcomas are uncommon tumors in all domestic species, especially cats. A 14-month-old Maine coon was diagnosed with an embryonal rhabdomyosarcoma in the rectus abdominus muscle, which was treated with complete surgical excision. Although no clinical progression was noted after surgery, the cat succumbed to pulmonary metastasis within 7 months. The histological diagnosis was embryonal rhabdomyosarcoma (myotubular subtype). This category of striated muscle tumors is thought to have a more aggressive clinical course. The rapid demise of this cat even with no clinical or histological evidence of metastasis at the time of resection may indicate that, as in human medicine, adjuvant chemotherapy should be considered in conjunction with early surgical excision in preventing disease progression.