Taniec z Gwiazdami to gra typu match-3 z popularnym programem w tle. Mechanika gry jest bardzo prosta. Dopasowując elementy odblokowujemy karty z konkretną figurą. Po jej wybraniu nasza para ją wykonuje.
Do dyspozycji mamy zawsze ograniczoną liczbę ruchów. Musimy oczywiście dobrać odpowiednią strategię, by nie marnować ruchów i zdobyć jak najlepszy wynik. W ten sposób odblokujemy kolejne wydarzenia (sesja treningowa, próba kostiumowa, występ) i tańce. Jak to bywa w tego typu produkcjach, bez mikropłatności nasza cierpliwość wystawiana jest na próbę. Musimy wielokrotnie powtarzać sesje treningowe, czekać na uzupełnienie punktów energii itp.