The growth of graphene has been carried out on cube-textured (100) oriented Cu (CTO-Cu) foils using chemical vapor deposition (CVD). Well-aligned triangular grains self-assembled on CTO-Cu during CVD heating in flowing hydrogen. The nucleation of triangular graphene grains has been confirmed. This demonstrates that the shape and possible alignment of the graphene grains can potentially be tuned by changing the properties of the substrate, which should ultimately lead to improved electrical properties of the graphene. This type of graphene nucleation and alignment is novel and has not been observed in previous studies on other copper foil samples.