While you are out in the tall grass make sure that you have a pokemon the knows the HM CUT. Then, go into the tall grass and use CUT, your pokemon will slice a few strains of tall grass!