K-Doe's catch phrases included "Burn, K-Doe, Burn!", "I'm a Charity Hospital Baby!" and (addressed to himself) "You just good, that's all!" For a time he billed himself as "Mister Naugahyde", until he was ordered to desist by the owners of the Naugahyde trademark. K-Doe then explained that it was a misunderstanding; he was actually referring to himself as "Mister M-Nauga-Ma-Hyde", a word he invented himself.
In the 1990s, K-Doe began billing himself as "The Emperor of the Universe" and, wearing a cape and crown, became a famous local eccentric in New Orleans. He continued performing and occasionally recording until shortly before his death. Always an elaborate showman, one of K-Doe's most notable later performances was at the Aquarium of the Americas, in New Orleans, where he performed at a benefit for a local group aiding people with disabilities. The show ended with K-Doe performing seven continuous renditions of "Mother In Law" while dancing in front of the Gulf of Mexico shark tank exhibit dressed in a green plumed cape.