"On the rocks" essentially just means served over ice. It's a more common reference to liquors such as bourbon or scotch, but since margaritas can also be frozen, this term is usually the distinction for a traditional margarita.