In Dance Dance Revolution: New Moves is het de bedoeling dat je met je voeten op de juiste vakjes van de speciale dansmatcontroller stapt. De commando’s worden op het televisiescherm getoond op de maat van bekende muziek. Door de juiste commando's op het juiste moment in te voeren, worden punten gescoord. De game is ook speelbaar in combinatie met de PlayStation Move-controller, zodat spelers niet alleen op hun onderlichaam, maar ook op de bewegingen van hun bovenlichaam moeten letten.
Er zijn vijftig nummers verwerkt in de game, waaronder Disturbia van Rihanna, Closer van Ne-Yo, My Prerogative van Bobby Brown, Viva La Vida van Coldplay en Pocketful of Sunshine van Natasha Bedingfield.
De game brengt een aantal nieuwe modi naar de bekende dansserie. In Dance Off kunnen twee tot vier spelers om beurten tegen elkaar strijden in dezelfde dans. Club Mode is er voor de echte fans en biedt de mogelijkheid om twintig nummers lang door te blijven dansen in een marathonsessie. Hoe langer de danser bezig is, hoe moeilijker de game wordt. Om de game nog wat extra uitdaging te geven, krijgen spelers te maken met trucs die ze moeten uitvoeren.