כתוב המשך לפרק זה - בעקבות אליפות ה-NFL הראשונה של הקולטס, הקבוצה שוב רשמה שיא של 9<unk>3 במהלך עונת 1959 ושוב הביסה את הג'איינטס במשחק האליפות של ה-NFL
כדי לתבוע את התואר השני שלהם בגב לאופנה גב. בעקבות שתי האליפות בשנת 1958 ו-1959, הקולטס לא חזרו לאליפות ה-NFL במשך ארבע עונות וראו מעבר מאמן ראשי Ewbank לדון Shula הצעיר בשנת 1963. בעונה השנייה של שולה, הקולטס צברו שיא של 12-2, אך הפסידו 27-0 לקליבלנד בראונס באליפות ה-NFL. ב-1965 הקולטס שיחקו נגד גרין ביי פקרס בפלייאוף כדי לקבוע מי יגיע למשחק האליפות של ה-NFL. הקולטס ניצחו את גרין ביי פאקרס 10 ל-7 כשנותרו שתי דקות למשחק, כשדון צ'נדלר בקושי החמיץ שער שדה. השופט קרא לזה טוב, והפייקרס ניצחו במשחק בזמן ההארכה. הטעות גרמה לשינויים בחוקים: ה-NFL החליט ששני שופטים ישפוטו את שערות השדה העתידיות, וכי העמודים צריכים להיות מוגברים ב-10 מטרים. ב-1968 חזרו הקולטס עם המנהיגות המתמשכת של יוניטס ושולא וזכו באליפות ה-NFL השלישית של הקולטס והופיעו בסופרבול השלישי. ב-1968, יוניטס נפצע והוחלף על ידי ארל מורל, שהפך לשחקן הטוב ביותר בליגה.