It means to tap your foot (or feet) in time with the music. It can also mean clapping with the music, but the picture I most often get when I hear the phrase 'beat time' is somebody tapping (or stomping) their feet.

It means to respond to the music