ב-11 בדצמבר 1968, הרימו חברי הלהקה מופע רוק שהתקיים בתוך אוהל קרקס. במסגרת המופע, שנקרא "קרקס הרוקנרול של הרולינג סטונז", הופיעה הלהקה וכן אמנים בולטים נוספים בהם ג'ון לנון, אריק קלפטון, המי, ג'תרו טאל, מריאן פיית'פול, יוקו אונו והכנר הישראלי עברי גטליס. הייתה זו הופעתו האחרונה של ג'ונס, שנראה מטושטש ותחת השפעת סמים. הקלטות המופע תועדו לסרט, אשר יצא לאקרנים רק באוקטובר 1996 וזאת לאור חוסר שביעות הרצון של ג'אגר מהופעת הלהקה.
ב-8 ביוני 1969, כינס ג'ונס מסיבת עיתונאים בביתו בה הודיע על עזיבת הלהקה. בנוגע לסיבת עזיבתו' ציין ג'ונס כי הוא מעוניין לפנות לכיוון מוזיקלי אחר ששונה מהסגנון המוזיקלי של הלהקה. ב-3 ביולי 1969, כחודש לאחר עזיבתו את הלהקה, נמצא ג'ונס ללא רוח חיים בבריכה שבביתו. יומיים לאחר מותו של ג'ונס, ערכה הלהקה הופעה בהייד פארק שבלונדון מול קהל של כרבע מיליון איש. ההופעה הוקדשה לזכרו של ג'ונס ובמהלכה שחררו חברי הלהקה מאות פרפרים לאוויר. הייתה זו הופעתו הראשונה של מחליפו של ג'ונס בלהקה - מיק טיילור, אשר הצטרף ללהקה לאחר שעזב את ההרכב "John Mayall &amp; the Bluesbreakers".
ב-23 באוגוסט 1969, הוציאה הלהקה את הסינגל "Honky Tonk Woman", שזכה להצלחה רבה.
בנובמבר 1969, יצאה הלהקה לסיבוב הופעות בארצות הברית. הופעותיה של הלהקה באולם ה"מדיסון סקוור גארדן" בניו יורק תועדו ויצאו שנה מאוחר יותר במסגרת אלבום ההופעה השני של הלהקה "Get Yer Ya-Ya's Out!". האלבום שזכה להצלחה, הגיע למקום הראשון במצעד האלבומים המצליחים בארצות הברית.
ב-5 בדצמבר 1969, הוציאה הלהקה את האלבום "Let it Bleed". בדומה לקודמו, אופיין האלבום בנגיעות ממוזיקת הבלוז ובביקורת חברתית מגוונת. בין השירים הבולטים באלבום היו ""Gimme Shelter", "You Cant Always Get What You Want", וגרסת כיסוי לשירו של אמן הבלוז רוברט ג'ונסון "Love In Vain"". האלבום, אשר נחשב לאחד מהאלבומים המצליחים והמפורסמים של הלהקה, הגיע למקום ה-21 ברשימת "האלבומים הטובים ביותר" שערך ערוץ המוזיקה "VH1" בשנת 2001. שנתיים לאחר מכן, דורג האלבום במקום ה-32 ברשימת "500 האלבומים הגדולים בכל הזמנים" של מגזין המוזיקה "הרולינג סטון".
יום לאחר הוצאת האלבום, השתתפה הלהקה במופע רוק שנערך במתחם מרוצי מכוניות בעיר אלטמונט שבקליפורניה. המופע, שאורגן בידי הלהקה, כלל אמנים נוספים מהשורה הראשונה באותה תקופה, כמו: סנטנה, ג'פרסון איירפליין וקרוסבי סטילס נאש ויאנג, כאשר הרולינג סטונז תוכננו להיות הלהקה האחרונה שתופיע. הכניסה להופעות הייתה בחינם וכ-300,000 איש הגיעו אל הפסטיבל אשר הסתיים באירוע טראגי, כאשר במהלך הופעתה של הלהקה, חברי כנופיית אופנוענים בשם מלאכי הגיהנום, שנשכרו לאבטחת האירוע, רצחו בדקירות סכין מעריץ שחום עור בשם מרדית' הנטר. הארגון הלקוי, ההתפרעויות, והרצח שהיווה את שיא השפל של האירוע, עיצבו את המוניטין שקיבל המופע בתור אירוע מכונן בהיסטוריה של הרוקנ'רול שלאחריו ירדה לפרק זמן מסוים הפופולריות של פסטיבלי הרוק, וכן בתור האירוע ש"הרג" את התמימות של שנות השישים.
באוגוסט 1970, יצאה הלהקה לסיבוב הופעות באירופה שכלל 22 הופעות וארך כחודשיים.
במרץ 1971, קיימה הלהקה מסע הופעות נרחב ברחבי אנגליה שכלל 17 הופעות.
ב-23 באפריל 1971, הוציאה הלהקה את האלבום "Sticky Fingers", שהיה אלבומה הראשון תחת חברת ההקלטות "Rolling Stones Records". האלבום, שזכה להצלחה אדירה, העפיל לראש דירוגי המצעדים הן בבריטניה והן בארצות הברית. האלבום כלל שניים משיריה המפורסמים ביותר של הלהקה "Brown Sugar, Wild Horses, וכן את השיר "Sister Morphine", אשר נכתב על ידי זוגתו לשעבר של ג'אגר, מריאן פיית'פול. תרומתו של טיילור לאלבום הייתה ניכרת לאור התמכרותו של ריצ'רדס להרואין שהחלה להתחזק. על אף זאת, כל שירי האלבום זכו לקרדיט הידוע "ג'אגר/ריצ'רדס", מבלי להזכיר את טיילור.
1977-1972: עזיבתו של טיילור והסתבכויות של ריצ'רד.
בשנת 1972, עקרה הלהקה לדרום צרפת. ריצ'רדס שכר טירה בשם "וילה נלקוטה", אשר שימשה בעבר כמטה האס אס בזמן השלטון הנאצי, ושם התארחו חברי הלהקה ועובדיהם.
ב-12 במאי 1972, הוציאה הלהקה את האלבום "Exile on Main Street". חודש לאחר מכן, יצאה הלהקה למסע הופעות בצפון אמריקה שארך כחודשיים וכלל 50 הופעות ברחבי המדינה. מחומרי הלהקה שנאספו במהלך המסע הופקו שני סרטים. הראשון, Ladies and Gentlemen: The Rolling Stones, אשר יצא לאקרנים בשנת 1974. הסרט השני שהופק "Cocksucker Blues" מעולם לא הוקרן בצורה מסחרית.
בינואר 1973, יצאה הלהקה לסיבוב הופעות בן חודשיים במדינות באזור האוקיינוס הפסיפי, בהם ניו זילנד ואוסטרליה. במהלך הסיבוב נאלצה הלהקה לבטל חמש הופעות ביפן לאחר שבקשתם לקבלת ויזה נדחתה לאור הרשעתם בסמים מספר שנים קודם לכן.
ב-31 באוגוסט 1973, הוציאה הלהקה את האלבום "Goats Head Soup". השיר הבולט מהאלבום היה "Angie", שנחשב לאחד מהלהיטים הגדולים של הלהקה. הקלטות האלבום כללו בין השאר קטעים שלא זכו להיכנס לתוכו, ביניהם הבלדה "Waiting on a Friend", אשר יצאה לאור רק מספר שנים לאחר מכן.
ב-16 באוקטובר 1974, הוציאה הלהקה את האלבום "It's Only Rock 'n Roll". האלבום הופק באולפני "Musicland" במינכן גרמניה על ידי ג'אגר וריצ'רד שנטלו את התפקיד לאחר פיטוריו של המפיק ג'ימי מילר בעקבות התמכרות לסמים.
לקראת סוף אותה שנה, מצאה את עצמה הלהקה במצב של ניוון. בתקופה זו, סייע טיילור לג'אגר בכתיבת השירים, לאור מצבו הלא יציב של ריצ'רד עקב התמכרותו להרואין. עצם העובדה שהלהקה לא הופיעה מאז אוקטובר 1973, הובילה להתמרמרות מצידו של טיילור.
בדצמבר 1974, עזב טיילור את הלהקה לאור אכזבתו מהתנהלות הלהקה ומכך שלא קיבל את הקרדיט הראוי על הסיוע בכתיבת השירים.
לאחר עזיבתו של טיילור, חיפשה הלהקה גיטריסט מחליף. בין היתר בחנה הלהקה את פיטר פרמפטון, ואת יוצא להקת "ציפורי החצר", ג'ף בק. לבסוף בחרה הלהקה ברון ווד, אשר שיתף פעולה בעבר עם ריצ'רד והשתתף באלבום "It's Only Rock 'n Roll""".
במרץ 1975, בעודו חבר בלהקה "Faces", השתתף ווד בהקלטות האלבום ""Black and Blue"," שיצא ב-23 באפריל 1976 ובסיבוב הופעות ברחבי ארצות הברית שהחל ביוני 1975 והסתיים בחודש אוגוסט של אותה שנה. לאחר התפרקות להקתו בדצמבר 1975, הצטרף ווד באופן רשמי ללהקה.
באפריל 1976, יצאה הלהקה לסיבוב הופעות בן שלושה חודשים ברחבי אירופה.
ב-23 בספטמבר 1977, הוציאה הלהקה את אלבום ההופעות החיות השלישי שלה ""Love You Live"." באלבום נכללה בין היתר הופעה שקיימה הלהקה במועדון "אל מוקאמבו" שבטורונטו קנדה. בהגיעם למדינה לקראת ההופעה, נעצרו ריצ'רדס ופלננברג לאחר שברשותם נמצאו כפיות שרופות ושאריות סמים. למחרת, מצאה המשטרה בחדרו כ-22 גרם הרואין. ריצ'רדס הואשם בהחזקת הירואין ופלננברג בהחזקת מריחואנה.
לאחר משפט שנערך כשנה, נגזר על ריצ'רדס עונש מאסר על תנאי, לאחר שהתחייב לבצע שתי הופעות בחינם למען המכון הלאומי הקנדי למען העיוור. לטובת האירוע הקימו ריצ'רדס ווד הרכב צדדי חדש בשם "הברברים החדשים".
לאחר הופעתו באירוע, החל ריצ'רדס תהליך גמילה מסמים. בין שאר החלטותיו, התגרש ריצ'רדס מפלנברג, לאחר שיחסיהם, שמעולם לא החלו על בסיס יציב (פלנברג הייתה זוגתו של ג'ונס המנוח), החלו להתערער לאחר מות בנם השלישי שנפטר זמן קצר לאחר לידתו.
בעוד ריצ'רדס מטפל בהרשעות ובבעיותיו האישיות, המשיך ג'אגר בסגנון חייו הנהנתני. נוכחותו במועדון הדיסקו המפורסם "סטודיו 54" שבניו יורק הייתה אירוע שכיח, לרוב בנוכחותה של דוגמנית העל ג'רי הול. באותה שנה הסתיימו נשואיו לפעילה הפוליטית ביאנקה ג'אגר, בעקבות שמועות על רומן בינו להול, והשניים החלו במערכת זוגיות שנמשכה מעל לעשרים שנה.
בתקופה זו, סצנת הפאנק החלה לתפוס תאוצה, והרולינג סטונז סבלו מביקורות מתמשכות על היותם מרוחקים, מנוונים ומזדקנים.
1978-1982: "Some Girls' חזרה להצלחה מסחרית.
ב-9 ביוני 1978, הוציאה הלהקה את האלבום "Some Girls", שזכה להצלחה מסחרית גדולה והגיע לראש המצעדים בארצות הברית ולמעמד של שישה אלבומי פלטינה. בין שירי האלבום הבולטים ניתן למצוא את " "Miss You", ואת בלדת הקאנטרי "Beast of Burden"." באותו חודש יצאה הלהקה לסיבוב הופעות ברחבי ארצות הברית שכלל 24 הופעות והסתיים בחודש יולי 1978.
ב-20 ביוני 1980, הוציאה הלהקה את האלבום "Emotional Rescue".
ב-24 באוגוסט 1981, הוציאה הלהקה את האלבום ""Tattoo You"." השיר הפותח של האלבום "Start Me Up" זכה להצלחה גדולה והפך לאחד משיריה הבולטים של הלהקה. חודש לאחר יציאת האלבום, יצאה הלהקה לסיבוב הופעות ברחבי ארצות הברית שכלל 51 הופעות. קטעים מהופעותיה של הלהקה הוקלטו ואוחדו לידי אלבום ההופעות "Still Life" (American Concert 1981)" שיצא ב-1 ביוני 1982.
לכבוד חגיגות השנה העשרים להיווסדה, יצאה הלהקה למסע הופעות מיוחד באירופה שהחל במאי 1982 והסתיים כעבור חודשיים. לטובת מסע ההופעות האירופי, הראשון מזה שש שנים, חבר ללהקה נגן הפסנתר של להקת "האחים אולמן", צ'אק ליוול.
1988-1983: פטירתו של סטיוארט ואלבומי סולו.
ב-7 בנובמבר 1983, הוציאה הלהקה את האלבום "Undercover". לאחר יציאת האלבום, עזבה הלהקה את חברת התקליטים "אטלנטיק" וחתמה על חוזה בשווי מיליוני דולרים עם חברת ההקלטות "CBS".
ב-12 בדצמבר 1985, נפטר קלידן הלהקה איאן סטיוארט לאחר שלקה בהתקף לב. באותה תקופה שימש סטיוארט גם כאחד ממנהלי הלהקה.
ב-24 במרץ 1986, הוציאה הלהקה את האלבום "Dirty Work".