Invasive marine species are well documented but options to manage them are limited. At Palmyra Atoll National Wildlife Refuge (Central North Pacific), native invasive corallimorpharians, Rhodactis howesii, have smothered live native corals since 2007. Laboratory and field trials were conducted evaluating two control methods to remove R. howesii overgrowing the benthos at Palmyra Atoll (Palmyra): 1) toothpaste mixed with chlorine, citric acid, or sodium hydroxide (NaOH), and 2) hot water. Paste mixed with NaOH had the most efficacious kill in mesocosm trials and resulted in >90% kill over a 98 m2 area three days after treatment. Hot water at 82C was most effective in mesocosms; in the field hot water was less effective than paste but still resulted in a kill of ca. 75% over 100 m2 three days after treatment. Costs of paste and heat (excluding capital equipment and costs of regulatory approval should this method be deployed large scale) were $70/m2 and $59/m2 respectively. Invasive R. howesii currently occupy ca 5,800,000 m2 of reef at Palmyra with ca. 276,000 m2 comprising heavily infested areas. Several potential management strategies are discussed based on costs of treatment, area covered, and the biology of the invasion. The methods described here expand the set of tools available to manage invasive species in complex marine habitats.