From the Super Mario Wiki
Rhinestone Goombas are Elvis Presley impersonating Goombas that exclusively appear in Hotel Mario. Rhinestone Goombas are similar to regular Goombas, except for that they were faster, even faster than Mario and Luigi. The plumbers had to jump over them in a few instances. Rhinestone Goombas themselves would occasionally jump about the same height as a Flying Goomba's hop, but with farther distance due to their speed.