בשנות ה-90 הועמד אליוט לשני פרסי גלובוס הזהב ולפרס אמי על הופעותיו במערבונים "בנות הבאפלו" בתור האקדוחן המפורסם ביל היקוק הפראי ו"קונגר" אותו גם כתב והפיק. המשיך להתפרסם בקולנוע בדרמת הפשע הספרותית "לחץ", במערבונים "טומבסטון עיר ללא חוק" בתפקיד איש החוק וירג'יל ארפ, אחיו של ואייט ארפ (קורט ראסל) ו"ארץ קטנה גדולה" בתור ברון הבקר ג'ים אד לאב, בסרט המלחמה המבוסס על קרב גטיסברג בו גילם את גנרל צבא האיחודג'ון בופורד ובקומדיית הקאלט של האחים כהן "ביג לבובסקי" בתור הזר הזקן שמספר את עלילת הסרט.
בשנת 2006 דיבב את הפר בן בסרט האנימציה "בלאגן בחווה" ושיחק בתפקיד משני בסאטירה הפוליטית "תודה שעישנתם" בתור איש המרלבורו הגוסס מסרטן לורן לוטץ'.
ב-2007 הופיע בשוברי הקופות "גוסט ריידר" בדמותו של הזקן המסתורי קרטקר ו"מצפן הזהב" בתור לי סקורסבי מומחה האווירונאוטיקה הטקסני שעוזר לילדה היתומה ליירה.