Clark County Clerk Lynn Goya, who led a marketing campaign promoting Las Vegas as a wedding destination, said the order for chapels to stop using Elvis couldn't have come at a worse time for the sector.
The city's wedding industry generates US$2 billion a year, and officials say Elvis-themed weddings represent a significant number of the ceremonies performed.
"It might destroy a portion of our wedding industry. A number of people might lose their livelihood," Goya said.
One chapel last weekend had its Elvis impersonator change instead into a leather jacket, jeans and a fedora for a "rock 'n' roll" themed ceremony, the Review-Journal reported.
Graceland Wedding Chapel, which performs 6,400 Elvis-themed weddings per year, has not been served a warning yet, according to manager Rod Musum.
Authentic Brands Group did not immediately respond Tuesday to an emailed request for comment.
The licensing company oversees the estates of big names like movie star Marilyn Monroe and boxer Muhammad Ali and 50 consumer brands.
In the cease-and-desist letter, the company said it will halt unauthorized use of "Presley's name, likeness, voice image, and other elements of Elvis Presley's persona in advertisements, merchandise and otherwise."
The letter also said "Elvis," "Elvis Presley," "and "The King of Rock and Roll" are protected trademarks.
The order should not translate into legal action against Elvis-themed stage shows in Las Vegas such as "All Shook Up" because impersonating someone for live performances such as shows is considered an exception under Nevada's right of publicity law, according to Mark Tratos, a local attorney who helped write the statute.
"An Elvis show is a performer essentially entertaining others by re-creating that person onstage," Tratos said.
Kent Ripley, whose business is called Elvis Weddings, said he has never run into this issue in 25 years of performing as Elvis.
"They want to protect the Elvis brand. But what are they protecting by taking Elvis away from the public?" Ripley asked.
