The Baltimore Colts had won the 1958 and 1959 NFL championships under Coach Weeb Ewbank. In the following years, however, the Colts failed to make the playoffs, and the Colts dismissed Ewbank after a 7–7 record in 1962. He was soon hired by New York's new AFL franchise, which had just changed its name from the Titans to the Jets. In Ewbank's place, Baltimore hired an untested young head coach, Don Shula, who would also go on to become one of the game's greatest coaches. The Colts did well under Shula, despite losing to the Cleveland Browns in the 1964 NFL Championship Game and, in 1965, losing in overtime to the Green Bay Packers in a tie-breaker game to decide the NFL Western Conference title. The Colts finished a distant second in the West to the Packers in 1966, and in 1967, with the NFL realigned into four divisions of four teams each, went undefeated with two ties through their first 13 games, but lost the game and the Coastal Division championship to the Los Angeles Rams on the final Sunday of the season—under newly instituted tiebreakers procedures, L.A. won the division championship as it had better net points in the two games the teams played (the Rams win and an earlier tie). The Colts finished 11–1–2, tied for the best record in the league, but were excluded from the playoffs. In 1968, Shula and the Colts were considered a favorite to win the NFL championship again, which carried with it an automatic berth what was now becoming popularly known as the "Super Bowl" against the champion of the younger AFL. The NFL champion, in both cases the Green Bay Packers, had easily won the first two Super Bowls (1967 and 1968) over the AFL winner, establishing for a while then the superiority of the older NFL circuit.