H2 induced etching of graphene is of significant interest to understand graphene growth process as well as to fabricate nanoribbons and various other structures. Here, we demonstrate the structure dependent H2 induced etching behavior of graphene crystals. We synthesized graphene crystals on electro-polished Cu foil by an atmospheric pressure chemical vapor deposition process, where some of the crystals showed hexagonal shaped snowflake-dendritic morphology. Significant differences in H2 induced etching behavior were observed for the snowflake-dendritic and regular graphene crystals by annealing in a gas mixture of H2 and Ar. The regular graphene crystals were etched anisotropically creating hexagonal holes with pronounced edges, while etching of all the dendritic crystals occurred from the branches of lobs creating symmetrical fractal structures. The etching behavior provides important clue of graphene nucleation and growth as well as their selective etching to fabricate well-defined structures for nanoelectronics.