V Sedmi statečných ztvárnil roli indiánského míšence Bernarda. Na scénu, kdy zahání do úkrytu trojici mexických chlapců a stihne jej při tom kulka banditů, se nezapomíná. Režisér Sedmi statečných John Sturges pak Bronsona obsadil i do role kopáče tunelu Dannyho Velinského ve Velkém útěku a pro válečný film Tucet špinavců si ho vybral režisér Robert Aldrich.
Pak přišla hubenější léta, a tak se Charles Bronson v roce 1968 vydal do Evropy. Jeho mezinárodní věhlas posílily zejména tituly Pušky pro San Sebastian, Studený pot, Valachiho svědectví, Cestující v dešti a především role mexického mstitele v klasickém westernu Sergia Leoneho Tenkrát na Západě.
Do Hollywoodu se vrátil jako hvězda nejvyššího lesku a svou pozici si upevnil zejména rolí architekta bez milosti mstícího násilí a vraždy na svých blízkých v thrilleru Přání zabít. Jednu z posledních rolí Bronson tvárnil ve třech dílech televizního thrilleru Rodina policajtů, kde si zahrál inspektora Paula Feina.