A 61-year-old previously healthy man developed chronic dermal granulomata in his right arm after receiving a coral injury in Thailand. After 7 biopsies, infection caused by Mycobacterium haemophilum was diagnosed. This case highlights the difficulty of isolating this fastidious organism in the laboratory and suggests that seawater or coral was the source of the infection.