"Deacon Blues" es una canción de Walter Becker y Donald Fagen, quienes escribieron la música y la letra. La banda estadounidense de rock Steely Dan la grabó para su sexto álbum, Aja (1977), donde cierra el disco en una versión de 7:36. Escrita en 1976, es una canción de jazz rock. Gary Katz produjo la grabación en Village Recorder, en Los Ángeles, en 1977. Larry Carlton toca la introducción de guitarra, Tom Scott escribió el arreglo de metales y Pete Christlieb interpreta el solo de saxofón tenor. Becker toca el bajo, la única pista de Aja en la que lo hace.
Publicada como sencillo en marzo de 1978 en una versión de 6:33, con "Home at Last" como cara B, la canción alcanzó el puesto 19 del Billboard Hot 100 de Estados Unidos, el 17 de Cash Box y el 14 en Canadá, el quinto éxito de Steely Dan entre los 20 primeros. Aja llegó al puesto 3 de la lista de álbumes de Billboard. Rolling Stone la situó en el puesto 214 de su lista de 2021 de las 500 mejores canciones de todos los tiempos. Fagen ha dicho que es en parte autobiográfica, y el nombre procede del jugador de fútbol americano Deacon Jones. Bill Callahan y Will Oldham grabaron una versión en 2020, publicada en su álbum de 2021 Blind Date Party, y la banda escocesa Deacon Blue tomó su nombre de la canción.