Cutting graphene by a catalytic hydrogenation process can generate graphene pieces with smooth edges of atomic precision and well-defined shapes. Controlled cutting of graphene by creating graphene step edges by oxidation or plasma etching is demonstrated. A combination of cutting, transfer, and lithography is shown to allow the fabrication of isolated graphene devices with specific edge and shape control.