An endoluminal prosthesis includes a support structure including a curvilinear portion having a first strut and a second strut that meet at an apex. Disposed on the support structure is an anchor with an anchor body and one or more barbs extending outwardly from the anchor body. The anchor body can fit at least partially about, and can conform to the first strut, second strut, and the apex. A curved portion of the anchor and the curvilinear portion of the support structure can be co-formed, resulting in a secure interference fit so that welding, soldering, or other joining mechanisms can be avoided. Cutouts can be formed along the curved portion of the anchor to relieve stress or strain during the co-forming process.