El video musical de "Boulevard of Broken Dreams" fue dirigido por Samuel Bayer. El video muestra a los miembros de la banda después de que su automóvil se detuvo en el desierto, y comienzan una melancólica caminata por un camino polvoriento. Las escenas están intercaladas con imágenes de películas, tomadas de los alrededores de Los Ángeles, de personas sin hogar y otros lugares miserables. El video también presenta imágenes de la actuación de la banda tocando la canción en un almacén abandonado.