O videoclipe de "Boulevard of Broken Dreams" foi dirigido por Samuel Bayer. O vídeo mostra os membros da banda depois que seu carro parou no deserto, e eles começaram uma caminhada melancólica por uma estrada empoeirada. As cenas são intercaladas com filmagens, tiradas de Los Angeles, de pessoas sem-teto e outros lugares miseráveis. O vídeo também apresenta imagens da performance da banda tocando a música em um armazém abandonado.