A method of forming a sole element for an article of footwear includes obtaining a partially-cured substrate having a first surface and an opposed surface opposite the first surface and applying one or more graphic elements to the first surface to create a decorated substrate. The method further includes placing the decorated partially-cured substrate into a mold for a sole element and curing the decorated substrate. During curing, at least a portion of each of the first surface and the opposed surface may contact the mold. Also, during curing, the decorated substrate may substantially fill the mold. Articles of footwear, including sole elements formed by the disclosed methods and uppers configured to retain the sole element to a user's foot, are provided.